Submission #1332722

#	Time	Username	Problem	Language	Result	Execution time	Memory
1332722		TraianDanciu	A Plus B (IOI23_aplusb)	C++20	100 / 100	67 ms	10248 KiB

aplusb

#include "aplusb.h"
#include <algorithm>

std::vector<int> smallest_sums(int N, std::vector<int> A, std::vector<int> B) {
	std::vector<int> candidates;
	for(int i = 0; i < N; i++) {
	  for(int j = 0; (i + 1) * (j + 1) <= N; j++) {
	    candidates.push_back(A[i] + B[j]);
	  }
	}
	std::sort(candidates.begin(), candidates.end());
	std::vector<int> answer;
	for(int i = 0; i < N; i++) {
	  answer.push_back(candidates[i]);
	}
	return answer;
}

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