Submission #118505

#	Time	Username	Problem	Language	Result	Execution time	Memory
118505		zubec	Sure Bet (CEOI17_sure)	C++14	100 / 100	245 ms	11536 KiB

sure

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;

int n;

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

    cin >> n;
    multiset<double> q1, q2;
    for (int i = 1; i <= n; i++){
        double a, b;
        cin >> a >> b;
        q1.insert(a);
        q2.insert(b);
    }
    ld mx = 0;
    ld sum1 = 0, sum2 = 0;
    while(1){
        if (q1.empty() && q2.empty())
            break;
        if (sum1 < sum2){
            if (q1.empty())
                break;
            double num = *prev(q1.end());
            q1.erase(prev(q1.end()));
            sum1 += num-1;
            --sum2;
        } else {
            if (q2.empty())
                break;
            double num = *prev(q2.end());
            q2.erase(prev(q2.end()));
            sum2 += num-1;
            --sum1;
        }
        mx = max(mx, min(sum1, sum2));
    }
    cout.precision(4);
    cout << fixed << mx;

}

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