Submission #292361

#	Time	Username	Problem	Language	Result	Execution time	Memory
292361		Haunted_Cpp	커다란 상품 (IOI17_prize)	C++17	20 / 100	1 ms	384 KiB

prize

#include "prize.h"
#include <bits/stdc++.h>
using namespace std;

int find_best(int n) {
	// SUBTASK #1
  int lo = 0, hi = n;
  while(lo < hi) {
    const int mid = lo + (hi - lo) / 2;
    vector<int> res = ask(mid);
    if (res[0] == 1) hi = mid;
    else lo = mid + 1;
  }
  return hi - 1;
}

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