Submission #938295

#	Time	Username	Problem	Language	Result	Execution time	Memory
938295		vjudge1	Sure Bet (CEOI17_sure)	C++17	0 / 100	0 ms	344 KiB

sure

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
const long long INF=1e17,N=2e5+6;
main(){
	int n;cin>>n;
	vector<long double> a(n),b(n);
	for(int i=0;i<n;i++)
		cin>>a[i]>>b[i];
	sort(a.rbegin(),a.rend());
	sort(b.rbegin(),b.rend());
	long double ans=0,A=0,B=0;
	int l=1,r=1;
	A+=a[0],B+=b[0];
	ans=min(A-2,B-2);
	while(l<n || r<n){
		if(l<n && r<n){
			if(A<B)
				A+=a[l++];
			else
				B+=b[r++];
		}
		else if(l<n)
			A+=a[l++];
		else
			B+=b[r++];
		ans=max(ans,min(A-l-r,B-l-r));
	}
	cout<<fixed<<setprecision(6)<<ans<<endl;
}
/*
5 1
lkjhg
polir
*/

Compilation message (stderr)

sure.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    6 | main(){
      | ^~~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 40
• Subtask 3: 0 / 40