oj.uz

Submission #865205

# Submission time Handle Problem Language Result Execution time Memory
865205 2023-10-24T06:30:04 Z vjudge1 Sure Bet (CEOI17_sure) C++17
0 / 100
 0 ms 344 KB 
#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[21111];
void solve() {
	cin >> n;
	ans = -1e9;
	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));
		}
		cnt1 = 0;
//		cout << ans << ' ' << i << ' ' << a[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));
		}
		cnt1 = 0;
//		cout << ans << ' ' << i << ' ' << b[i] << et;
	}
	cout << setprecision(30) << ans;
}
int main() {
	ioi;
	ll tt = 1;
//	cin >> tt;
	while (tt--) {
		solve();
	}
}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -