제출 #490955

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
490955	2021-11-30 01:57:10	socpite	Sure Bet (CEOI17_sure)	C++14	100 / 100	185 ms	4944 KiB

sure

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
int n;
vector<long double> A;
vector<long double> B;
int main(){
    long double ans = 0;
    cin >> n;
    A.assign(n+1, 0);
    B.assign(n+1, 0);
    for(int i = 1; i <= n; i++)cin >> A[i] >> B[i];
    sort(A.begin()+1, A.end());
    sort(B.begin()+1, B.end());
    reverse(A.begin()+1, A.end());
    reverse(B.begin()+1, B.end());
    for(int i= 1; i <= n; i++){
        A[i]+=A[i-1];
        B[i]+=B[i-1];
    }
    for(int i = 2; i <= 2*n; i++){
        int l = max(0, i-n), r = min(i, n), mid;
        long double tmp = i;
        while(r-l > 1){
            int mid = (l+r)>>1;
            ans = max(ans, min(A[mid], B[i-mid])-tmp);
            if(A[mid]-B[i-mid] > 0)r=mid;
            else l = mid;
        }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

sure.cpp: In function 'int main()':
sure.cpp:23:45: warning: unused variable 'mid' [-Wunused-variable]
   23 |         int l = max(0, i-n), r = min(i, n), mid;
      |                                             ^~~

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