Submission #1051614

#	Time	Username	Problem	Language	Result	Execution time	Memory
1051614		kachim2	A Plus B (IOI23_aplusb)	C++17	100 / 100	31 ms	4056 KiB

aplusb

#include "aplusb.h"
#include<bits/stdc++.h>
using namespace std;
std::vector<int> smallest_sums(int N, std::vector<int> A, std::vector<int> B) {
	vector<int> C(N);
	priority_queue<pair<int, pair<int, int>>,vector<pair<int, pair<int, int>>>, greater<pair<int, pair<int, int>>>> q;
	for(int i = 0; i < N; i++){
		q.push({A[i]+B[0], {i, 0}});
	}
	for(int i = 0; i < N; i++){
		auto x= q.top();
		q.pop();
		q.push({A[x.second.first]+B[x.second.second+1], {x.second.first, x.second.second+1}});
		C[i] = x.first;
	}
	return C;
}

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