Submission #1024003

#	Time	Username	Problem	Language	Result	Execution time	Memory
1024003		Acanikolic	A Plus B (IOI23_aplusb)	C++17	100 / 100	38 ms	5840 KiB

aplusb

#include "aplusb.h"

#include <bits/stdc++.h>

#define F first

#define S second

using namespace std;

vector<int> smallest_sums(int N, vector<int> A, vector<int> B) {
	vector<int>ptr(N,0);
	priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>pq;
	for(int i = 0; i < N; i++) pq.push({A[i] + B[0],i});
	int cnt = 0;
	vector<int>sol;
	while(cnt < N) {
        sol.push_back(pq.top().F);
        int i = pq.top().S;
        pq.pop();
        cnt++;
        if(ptr[i] + 1 < N) {
            ptr[i]++;
            pq.push({A[i] + B[ptr[i]],i});
        }
	}
	return sol;
}

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