Submission #1247158

#	Time	Username	Problem	Language	Result	Execution time	Memory
1247158		sus	A Plus B (IOI23_aplusb)	C++20	10 / 100	0 ms	328 KiB

aplusb

#include <bits/stdc++.h>
using namespace std;

vector<int> smallest_sums(int n, vector<int> numbers1, vector<int> numbers2)
{
    multimap<int, int> sums;
    for (int i = 0; i < n; i++)
    {
        sums.insert({numbers1[i] + numbers2[0], 1});
    }
    vector<int> final_numbers(n);
    int next_sum;
    int current_index;
    for (int i = 0; i < n; i++)
    {
        auto first_element = *sums.begin();
        final_numbers[i] = first_element.first;
        current_index = first_element.second;
        next_sum = first_element.first - numbers2[current_index - 1] + numbers2[current_index];
        sums.erase(sums.begin());
        if (current_index + 1 != n)
        {
            sums.insert({next_sum, current_index + 1});
        }
    }
    return final_numbers;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40