Submission #35492

#	Time	Username	Problem	Language	Result	Execution time	Memory
35492		imaxblue	Sure Bet (CEOI17_sure)	C++14	100 / 100	206 ms	4664 KiB

sure

#include <iostream>
#include<queue>

using namespace std;

int n;
double x, y, ans, c;
priority_queue<double> pq, pq2;
int main() {
    cin >> n;
    while(n--){
        cin >> x >> y;
        pq.push(x); pq2.push(y);
        //cout << x << ' ' << y << endl;
    }
    x=y=0;
    while(1){
        if (x<y){
            if (pq.empty()) break;
            x+=pq.top(); pq.pop();
        } else {
            if (pq2.empty()) break;
            y+=pq2.top(); pq2.pop();
        }
        c++;
        //cout << x << ' ' << y << ' ' << c << endl;
        ans=max(min(x, y)-c, ans);
    }
    printf("%.4lf", ans);
    return 0;
}

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