Submission #256001

#	Time	Username	Problem	Language	Result	Execution time	Memory
256001		giorgikob	Sure Bet (CEOI17_sure)	C++14	100 / 100	192 ms	3576 KiB

sure

#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
//#define pb push_back
using namespace std;

const int N = 1e6;

int n;
double A[N], B[N];

int main(){

        cin >> n;
        for(int i = 1; i <= n; i++){
                cin >> A[i] >> B[i];
        }

        sort(A+1,A+1+n); reverse(A+1,A+1+n);
        sort(B+1,B+1+n); reverse(B+1,B+1+n);

        int pa = 2, pb = 2, cur = 2;
        double answer = 0, cnt = min(A[1],B[1]) - 2, suma = A[1], sumb = B[1];
        answer = max(answer,cnt);
        while(pa <= n || pb <= n){
                cur++;
                if(pa > n){
                        sumb += B[pb]; pb++;
                        cnt = min(suma, sumb) - cur;
                        continue;
                }

                if(pb > n){
                        suma += A[pa]; pa++;
                        cnt = min(suma, sumb) - cur;
                        continue;
                }

                if(suma < sumb){
                        suma += A[pa]; pa++;
                } else {
                        sumb += B[pb]; pb++;
                }

                cnt = min(suma, sumb) - cur;

                answer = max(answer, cnt);
        }

        printf("%0.4f", answer);
}

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