Submission #130477

#	Time	Username	Problem	Language	Result	Execution time	Memory
130477		neki	Sure Bet (CEOI17_sure)	C++14	0 / 100	2 ms	256 KiB

sure

#include <bits/stdc++.h>

#define loop(i, a, b) for(int i=a;i<b;i++)
#define cc(a) cout<< a << endl;
using namespace std;

int main() {
	int n; cin >> n;
	vector<double> arr, brr;arr.resize(n),brr.resize(n);
	loop(i, 0, n) cin >> arr[i]>>brr[i];
	sort(arr.begin(), arr.end(), greater<double>());
	sort(brr.begin(), brr.end(), greater<double>());
	loop(i, 1, n) arr[i]+=arr[i-1];
	loop(i, 1, n) brr[i]+=brr[i-1];
	
	double ans=0;
	loop(i, 0, n) ans=max(ans, arr[i]-2-i-(lower_bound(brr.begin(), brr.end(), arr[i])-brr.begin()));
	loop(i, 0, n) ans=max(ans, brr[i]-2-i-(lower_bound(arr.begin(), arr.end(), brr[i])-arr.begin()));
	printf("%.4lf", ans);
}

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