제출 #299014

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
299014		Farcevol	Sure Bet (CEOI17_sure)	C++17	100 / 100	245 ms	2044 KiB

sure

#include <bits/stdc++.h>
//#pragma GCC optimize("O3")

using namespace std;

typedef long long ll;

int main()
{
    int N; cin >> N;
    vector<double> a(N);
    vector<double> b(N);
    for (int n = 0; n < N; ++n)
    {
        double av, bv; cin >> av >> bv;
        a[n] = av;
        b[n] = bv;
    }

    auto comp = [](const double& ta, const double& tb){return ta > tb;};
    sort(a.begin(), a.end(), comp);
    sort(b.begin(), b.end(), comp);

    int totalPicked = 0;
    int indexA = 0;
    int indexB = 0;
    double sumA = 0;
    double sumB = 0;
    double bestAnswer = 0.0;
    while (true)
    {
        if (sumA < sumB)
        {
            if (indexA >= (int)a.size()) break;
            sumA += a[indexA];
            indexA++;
        }
        else
        {
            if (indexB >= (int)b.size()) break;
            sumB += b[indexB];
            indexB++;
        }
        totalPicked++;
        bestAnswer = max(bestAnswer, min(sumA - totalPicked, sumB - totalPicked));
    }

    printf("%.4lf", (double)bestAnswer);
    
    return 0;
}

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