Submission #880263

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
880263	2023-11-29T05:00:09 Z	Mardonbekhazratov	A Plus B (IOI23_aplusb)	C++17	Compilation error	0 ms	0 KB

aplusb

#include "aplusb.h"
#define int long long

std::vector<int> smallest_sums(int N, std::vector<int> A, std::vector<int> B) {
	std::sort(A.begin(),A.end());
	std::sort(B.begin(),B.end());
	int l=-1,r=1e18;
	while(r-l>1){
		int mid=(l+r)/2;
		int ans=0;
		for(int i=0;i<N;i++){
			ans+=std::upper_bound(B.begin(),B.end(),mid-A[i])-B.begin();
		}
		if(ans>=N) r=mid;
		else l=mid;
	}
	std::vector<int> ans(N);
	int j=0;
	for(int i=0;i<N;i++){
		int pos=std::lower_bound(B.begin(),B.end(),r-A[i])-B.begin();
		for(int k=0;k<pos;k++){
			ans[j++]=A[i]+B[k];
		}
	}
	while(j<N) ans[j++]=r;
	std::sort(ans.begin(),ans.end());
	return ans;
}

Compilation message

aplusb.cpp: In function 'std::vector<long long int> smallest_sums(long long int, std::vector<long long int>, std::vector<long long int>)':
aplusb.cpp:5:7: error: 'sort' is not a member of 'std'
    5 |  std::sort(A.begin(),A.end());
      |       ^~~~
aplusb.cpp:6:7: error: 'sort' is not a member of 'std'
    6 |  std::sort(B.begin(),B.end());
      |       ^~~~
aplusb.cpp:12:14: error: 'upper_bound' is not a member of 'std'; did you mean 'lower_bound'?
   12 |    ans+=std::upper_bound(B.begin(),B.end(),mid-A[i])-B.begin();
      |              ^~~~~~~~~~~
      |              lower_bound
aplusb.cpp:26:7: error: 'sort' is not a member of 'std'
   26 |  std::sort(ans.begin(),ans.end());
      |       ^~~~