Submission #158515

#	Time	Username	Problem	Language	Result	Execution time	Memory
158515		dolphingarlic	Sure Bet (CEOI17_sure)	C++14	100 / 100	223 ms	3744 KiB

sure

#include <bits/stdc++.h>
using namespace std;

double a[100000], b[100000];

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) cin >> a[i] >> b[i];
	sort(a, a + n, greater<double>());
	sort(b, b + n, greater<double>());
	
	double ans = 0, l = 0, r = 0;
	int lptr = 0, rptr = 0;
	for (int i = 1; i <= 2 * n; i++) {
		if (lptr < n && (rptr == n || l < r)) l += a[lptr++];
		else r += b[rptr++];
		ans = max(ans, min(l, r) - i);
	}
	
	cout << fixed << setprecision(4) << ans;
	return 0;
}

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