제출 #1312169

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1312169		majawieczorek	A Plus B (IOI23_aplusb)	C++20	컴파일 에러	0 ms	0 KiB

aplusb

#include "aplusb.h"
using namespace std;

int n;
vector <int> a, b;

bool check(int x) {
	int i = 0, j = n - 1, len = 0;
	
	while(i < n && j >= 0 && len < n) {
		if(a[i] + b[j] <= x) {
			i++;
			len += (j + 1);
		}
		else j--;
	}

	if(len >= n) return 1;
	return 0;
}	

vector<int> smallest_sums(int N, vector<int> A, vector<int> B) {
	n = N; a = A; b = B;
	int p = -1, k = 2e9 + 1, sr = 0;
	vector <int> c;
	while(p + 1 < k) {
		sr = (p + k) / 2;

		if(check(sr)) k = sr;
		else p = sr;
	}
	int ost = (p + 1);

	for(int i = 0; i < n; i++) {
		if((int)c.size() >= n) break;
		for(int j = 0; j < n; j++) {
			if(a[i] + b[j] < ost) c.push_back(a[i]+b[j]);
			else break;
		}
	}

	while((int)c.size() < n) c.push_back(ost);
	sort(c.begin(), c.end());
	return {c};
}

컴파일 시 표준 에러 (stderr) 메시지

aplusb.cpp: In function 'std::vector<int> smallest_sums(int, std::vector<int>, std::vector<int>)':
aplusb.cpp:43:9: error: 'sort' was not declared in this scope; did you mean 'short'?
   43 |         sort(c.begin(), c.end());
      |         ^~~~
      |         short