제출 #839538

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
839538		model_code	A Plus B (IOI23_aplusb)	C++17	60 / 100	1028 ms	89700 KiB

aplusb

// incorrect/solution-150NlogN.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(150,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