Submission #865409

#	Time	Username	Problem	Language	Result	Execution time	Memory
865409		vjudge1	Sure Bet (CEOI17_sure)	C++98	60 / 100	2016 ms	4196 KiB

sure

#include <bits/stdc++.h>
#include <sstream>
#include <fstream>
#define et "\n"
#define ll long long
#define ff first
#define ss second
#define pb push_back
#define ioi ios::sync_with_stdio(false); cin.tie(0);  cout.tie(0)
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
#define M 1000000007
 
using namespace std;
ll n,m,k;

string s1;
map <ll,ll> mp;
double ans,cnt,cnt1;
double a[211111],b[211111];
void solve() {
	cin >> n;
	ans = 0;
	for (int i = 1;i <= n;i++) {
		cin >> a[i] >> b[i];
	}
	sort(a + 1,a + n + 1);
	sort(b + 1,b + n + 1);
	cnt = 0;
	cnt1 = 0;
	for (int i = n;i >= 1;i --) {
		cnt += a[i] - 1.0;
		cnt1 -= (double)(n - i) + 1.0;
		for (int j = n;j >= 1;j--) {
			cnt1 += b[j] - 1.0;
			cnt -= 1.0;
			ans = max(ans,min(cnt,cnt1));
		}
		cnt += (double)n;
		cnt1 = 0;
//		cout << ans << ' ' << i << ' ' << b[i] << et;
	}
//	cnt = 0;
//	cnt1 = 0;
//	for (int i = n;i >= 1;i --) {
//		cnt += b[i] - 1.0;
//		cnt1 -= (double)(n - i) + 1.0;
//		for (int j = n;j >= 1;j--) {
//			cnt1 += a[j] - 1.0;
//			cnt -= 1.0;
//			ans = max(ans,min(cnt,cnt1));
//		}
//		cnt += (double)n;
//		cnt1 = 0;
////		cout << ans << ' ' << i << ' ' << b[i] << et;
//	}
	printf("%.4lf",(double)ans);
}
int main() {
	ioi;
	ll tt = 1;
//	cin >> tt;
	while (tt--) {
		solve();
	}
}

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