제출 #158514

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
158514		dolphingarlic	Sure Bet (CEOI17_sure)	C++14	60 / 100	191 ms	3364 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 (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: 0 / 40