제출 #130477

#제출 시각아이디문제언어결과실행 시간메모리
130477nekiSure Bet (CEOI17_sure)C++14
0 / 100
2 ms256 KiB
#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);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...