제출 #288361

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

prize

#include "prize.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define fi first
#define se second
#define ld long double
vector<int> ask(int i);
int solve(int n){
  for(int i=0;i<n;i++){
    auto res=ask(i);
    if(res[0]+res[1]==0)return i;
  }
}
int find_best(int n){
  if(n<=5000)return solve(n);
  int ma=0;
  for(int i=0;i<500;i++){
    auto res=ask(i);
    ma=max(ma,res[0]+res[1]);
  }
  int presi=0;
  int pos=-1;
  while(1){
    int q=20;
    while(q>=0){
      if((1<<q)+pos>=n){
        q--;
        continue;
      }
      auto res=ask(pos+(1<<q));
      if(res[0]==presi && res[0]+res[1]==ma)pos+=(1<<q);
      q--;
    }
    while(1){
      auto res=ask(pos+1);
      if(res[0]==0 && res[1]==0)return pos+1;
      if(res[0]+res[1]==ma)break;
      pos++;
      presi++;
    }
  }
}

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

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

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