제출 #463459

#제출 시각아이디문제언어결과실행 시간메모리
463459vanicSure Bet (CEOI17_sure)C++14
100 / 100
120 ms3524 KiB
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>

using namespace std;

const int maxn=1e5+5;

double a[maxn], b[maxn];

bool cmp(double x, double y){
	return x>y;
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cout << fixed;
	cout << setprecision(4);
	int n;
	cin >> n;
	for(int i=0; i<n; i++){
		cin >> a[i] >> b[i];
	}
	sort(a, a+n, cmp);
	sort(b, b+n, cmp);
	int ind1=0, ind2=0;
	double p1=0, p2=0;
	double maksi=0;
	while(true){
		p1--;
		p2--;
		if(p1<p2){
			if(ind1==n){
				break;
			}
			p1+=a[ind1];
			ind1++;
		}
		else{
			if(ind2==n){
				break;
			}
			p2+=b[ind2];
			ind2++;
		}
//		cout << p1 << ' ' << p2 << endl;
		maksi=max(maksi, min(p1, p2));
	}
	cout << maksi << '\n';
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...