Submission #961211

#	Time	Username	Problem	Language	Result	Execution time	Memory
961211		The_Cryptic_TG	A Plus B (IOI23_aplusb)	C++17	100 / 100	209 ms	9152 KiB

aplusb

#include <bits/stdc++.h>
using namespace std;
vector<int> smallest_sums(int n, vector<int> a, vector<int> b)
{
    multiset<int> s;
    for (int i =0 ; i<n ; i++) {
        s.insert(a[0]+b[i]);
    }
    int i{1},j{0};
    while (a[i] + b[0] < *(--s.end()) && i<n) {
        while (a[i] + b[j] < *(--s.end())) {
            s.erase(--s.end());
            s.insert(a[i]+b[j]);
            j++;
        }
        j=0;
        i++;
    }
    auto it = s.begin();
    int k = n;
    vector <int> ans;
    while (k--)
    {
        ans.push_back(*it);
        it++;
    }
    return ans;
}

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