Submission #1225775

#TimeUsernameProblemLanguageResultExecution timeMemory
1225775lukasuliashviliSure Bet (CEOI17_sure)C++20
60 / 100
76 ms1864 KiB
#include<bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int N=100005;
double a[N],b[N];
int n,c1,c2;
double s1,s2,res;
signed main(){
	cin>>n;
	rep(i,1,n) cin>>a[i]>>b[i];
	sort(a+1,a+n+1); 
    reverse(a+1,a+n+1);
	sort(b+1,b+n+1); 
    reverse(b+1,b+n+1);
	while(true){
		if(c1>=n&&c2>=n){
             break;
        }
		if(c1>=n){
			c2++; 
            s2+=b[c2];
		}else{ 
            if(c2>=n){
                c1++; s1+=a[c1];
            }
            if(s1<=s2){
                c1++; s1+=a[c1];
            }
            else{
			    c2++; s2+=b[c2];
		    }
		}
		res=max(res,min(s1,s2)-c1-c2);
	}
	cout<<fixed<<setprecision(4)<<res<<'\n';
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...