제출 #1075556

#제출 시각아이디문제언어결과실행 시간메모리
1075556edogawa_somethingThe Big Prize (IOI17_prize)C++17
90 / 100
43 ms596 KiB
#include "prize.h" #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<ll> vii; typedef pair<ll,ll> pii; #define F first #define S second #define all(v) v.begin(),v.end() #define pb push_back int find_best(int n) { ll cur,curind; cur=curind=0; for(int i=0;i<min(n,500);i++) { vector<int>v=ask(i); if(v[0]+v[1]>=cur) { cur=v[0]+v[1]; curind=i; } if(v[0]+v[1]==0) return i; } for(int i=500;i<n;i++) { ll l=i,r=min(n-1,i+1000),mid; vector<int>c=ask(i); if(c[0]+c[1]==0) return i; if(c[0]+c[1]<cur) continue; ll ind=0; while(l<=r) { mid=((l+r)>>1); vector<int>res=ask(mid); if(res[0]+res[1]<cur||res[0]>c[0]) r=mid-1; else l=mid+1,ind=mid; } i=ind; } }

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

prize.cpp: In function 'int find_best(int)':
prize.cpp:42:1: warning: control reaches end of non-void function [-Wreturn-type]
   42 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...