제출 #347422

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
347422		juggernaut	커다란 상품 (IOI17_prize)	C++14	90 / 100	90 ms	640 KiB

prize

#include"prize.h"
#include<bits/stdc++.h>
#ifdef EVAL
#else
#include"grader.cpp"
#endif
using namespace std;
int mx;
int find_best(int n){
    for(int i=0;i<n;i++){
        auto res=ask(i);
        if(!(res[0]|res[1]))return i;
        mx=max(mx,res[0]+res[1]);
        if(res[0]+res[1]!=mx)continue;
        int l=i,r=n-1;
        while(l<=r){
            int mid=(l+r)>>1;
            auto rs=ask(mid);
            if(rs==res)l=mid+1,i=mid;
            else r=mid-1;
        }
    }
}

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

prize.cpp: In function 'int find_best(int)':
prize.cpp:23:1: warning: control reaches end of non-void function [-Wreturn-type]
   23 | }
      | ^

• 서브태스크 1: 20 / 20
• 서브태스크 2: 70 / 80