Submission #1247191

#	Time	Username	Problem	Language	Result	Execution time	Memory
1247191		sus	A Plus B (IOI23_aplusb)	C++20	100 / 100	52 ms	7220 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;
        if (current_index != n)
        {
            next_sum = first_element.first - numbers2[current_index - 1] + numbers2[current_index];
            sums.erase(sums.begin());
            sums.insert({next_sum, current_index + 1});
        }
    }
    return final_numbers;
}

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