Submission #839540

#	Time	Username	Problem	Language	Result	Execution time	Memory
839540		model_code	A Plus B (IOI23_aplusb)	C++17	60 / 100	1062 ms	188876 KiB

aplusb

// time_limit/solution-NsqrtNlogN.cpp

#include "aplusb.h"

#include <vector>
#include <algorithm>

std::vector<int> smallest_sums(int N, std::vector<int> A, std::vector<int> B) {
	int h = std::min(320,N);
	std::vector<int> C(N*h*2-h*h);
	int pos = 0;
	for(int i=0; i<h; i++){
		for(int j=0; j<N; j++) C[pos++] = A[i]+B[j];
	}
	for(int j=0; j<h; j++){
		for(int i=h; i<N; i++) C[pos++] = A[i]+B[j];
	}
	std::sort(C.begin(),C.end());

	std::vector<int> ans(N);
	for(int i=0; i<N; i++) ans[i] = C[i];
	return ans;
}

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