Submission #507584

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

prize

#include "prize.h"
#include <bits/stdc++.h>
using namespace std;
int find_best(int N)
{
	int L=0, R=N-1;
	while (L<R)
	{
		int mid=(L+R)/2;
		vector<int> res=ask(mid);
		if (res[0])
			R=mid-1;
		else if (res[1])
			L=mid+1;
		else
			return mid;
	}
	return L;
}

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