제출 #1175946

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1175946		p714f6urs	A Plus B (IOI23_aplusb)	C++20	0 / 100	1 ms	320 KiB

aplusb

#include <stdint.h>
#include <stdlib.h>
#include <string.h>

#include <iostream>
#include <vector>

int* smallest_sums(int N, std::vector<int> A, std::vector<int> B) {
	int *result = new int[N];
	int *BI = new int[N];
	memset(BI, 0, N*sizeof(int));
	for(int RI = 0; RI < N; RI++) {
		int LI = INT32_MAX, min = INT32_MAX, minidx;
		for(int AI = 0; AI < N; AI++) {
			if(BI[AI] >= LI) break;
			int sum = A[AI] + B[BI[AI]];
			if(sum < min) {
				min = sum;
				minidx = AI;
			}
			LI = BI[AI];
		}
		BI[minidx] ++;
		result[RI] = min;
	}
	delete [] BI;
	return result;
}

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