Submission #1131135

#	Time	Username	Problem	Language	Result	Execution time	Memory
1131135		belgianbot	A Plus B (IOI23_aplusb)	C++17	100 / 100	62 ms	7668 KiB

aplusb

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

vector<int> smallest_sums(int N, vector<int> A, vector<int> B) {
	
	vector<int> small(N);
	int cnt = 0;
	
	priority_queue<vector<int>, vector<vector<int>>, greater<vector<int>>> q;
	for (int i = 0; i < N; i++) {
		q.push({A[i]+B[0], i, 0});
	}
	while (cnt < N) {
		vector<int> c = q.top(); q.pop();
		int x = c[0], y = c[1], z = c[2];
		small[cnt] = x;
		cnt++;
		if (z < N - 1) q.push({A[y] + B[z + 1], y, z + 1});
	}
	
	return small;
}

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