Submission #617092

#	Time	Username	Problem	Language	Result	Execution time	Memory
617092		cfalas	Sure Bet (CEOI17_sure)	C++17	60 / 100	2092 ms	3148 KiB

sure

#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;
}

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