제출 #1075944

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1075944		edogawa_something	커다란 상품 (IOI17_prize)	C++17	90 / 100	44 ms	596 KiB

prize

#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-1ll,i+(n-cur)/cur),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 | }
      | ^

• Subtask 1: 20 / 20
• Subtask 2: 70 / 80