Submission #878001

#	Time	Username	Problem	Language	Result	Execution time	Memory
878001		Sunlight	Sure Bet (CEOI17_sure)	C++14	100 / 100	62 ms	2932 KiB

sure

#include<bits/stdc++.h>
using namespace std;

const int MAX = 2e5 + 5;
double arr[MAX], brr[MAX];

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

    int n;
    cin >> n;

    for(int i = 1; i <= n; i ++) cin >> arr[i] >> brr[i];
    sort(arr + 1, arr + 1 + n, greater<double>());
    sort(brr + 1, brr + 1 + n, greater<double>());

    double sA = 0, sB = 0, ans = 0;
    int cA = 0, cB = 0;

    for(int i = 1; i <= 2 * n; i ++)
    {
        if(sA < sB)
        {
            cA ++;
            sA += arr[cA];
        }
        else
        {
            cB ++;
            sB += brr[cB];
        }

        ans = max(ans, min(sA, sB) - i);
    }

    cout << fixed << setprecision(4) << ans;
}

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