Submission #843677

#	Time	Username	Problem	Language	Result	Execution time	Memory
843677		PagodePaiva	A Plus B (IOI23_aplusb)	C++17	10 / 100	0 ms	504 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) {
	priority_queue <tuple <int, int, int>> pq;
	pq.push({-A[0]-B[0], 0, 0});

	vector <int> ans;

	for(int i = 0;i < N;i++){
		auto [v, l, r] = pq.top();
		pq.pop();
		v *= -1;

		ans.push_back(v);

		pq.push({-A[l]-B[r+1], l, r+1});
		pq.push({-A[l+1]-B[r], l+1, r});
	}

	return ans;
}

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