제출 #877989

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
877989		Sunlight	Sure Bet (CEOI17_sure)	C++14	60 / 100	104 ms	2016 KiB

sure

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

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

int main()
{
    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 and cA < n)
        {
            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: 0 / 40