Submission #609736

#	Time	Username	Problem	Language	Result	Execution time	Memory
609736		MasterTaster	Sure Bet (CEOI17_sure)	C++14	60 / 100	80 ms	1868 KiB

sure

#include <bits/stdc++.h>

#define pb push_back
#define ll long long
#define pii pair<int, int>
#define xx first
#define yy second
#define MAXN 100010

using namespace std;

int n;
double eps=0.000001;
double ress=0, a[MAXN], b[MAXN];

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);

    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 aa=0, bb=0;
    int i=0, j=0;
    while (i<n || j<n)
    {
        if (i==n || (bb+eps)<=aa)
        {
            bb+=b[j++];
        }
        else
        {
            aa+=a[i++];
        }
        ress=max(ress, min(aa-i-j, bb-i-j));
    }
    cout<<fixed<<showpoint<<setprecision(4)<<ress<<endl;
}

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