Submission #617092

#TimeUsernameProblemLanguageResultExecution timeMemory
617092cfalasSure Bet (CEOI17_sure)C++17
60 / 100
2092 ms3148 KiB
#include<bits/stdc++.h>
using namespace std;
#define F first
#define S second

#define ll long long
#define FORi(i,a,b) for(ll i=a;i<(ll)b;i++)
#define FOR(i,n) FORi(i,0,n)
#define FOA(v,a) for(auto v : a)

int main(){
	int n;
	cin>>n;
	vector<double> a(n), b(n);
	FOR(i,n) cin>>a[i]>>b[i];
	sort(a.begin(), a.end(), [](double a, double b){return a>b;});
	sort(b.begin(), b.end(), [](double a, double b){return a>b;});

	double ans=0;
	double sa=0;
	FOR(i,n){
		sa+=a[i];
		double sj=0;
		FOR(j,n){
			sj+=b[j];
			ans = max(ans, min(sj-(i+j+2), sa-(i+j+2)));
		}
	}
	cout<<fixed<<setprecision(4)<<ans<<endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...