제출 #839537

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

aplusb

// incorrect/sol-birka0-wa-faster.cpp

#include "aplusb.h"

#include <algorithm>

using namespace std;

vector<int> smallest_sums(int N, vector<int> A, vector<int> B) {
    int X = min(N, 12000);
    vector<int> C(X*X);
	for(int i=0; i<X; i++){
		for(int j=0; j<X; j++) C[i*X+j] = A[i]+B[j];
	}
	partial_sort(C.begin(), C.begin() + N, C.end());

	return vector<int>(C.begin(), C.begin() + N);
}

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