Submission #137298

#	Time	Username	Problem	Language	Result	Execution time	Memory
137298		Lawliet	The Big Prize (IOI17_prize)	C++14	20 / 100	2 ms	504 KiB

prize

#include "prize.h"

using namespace std;

int find_best(int n) 
{
	int l = 0, r = n - 1;

	while(l < r)
	{
		int m = (l + r)/2;

		vector<int> aux = ask( m );

		if(aux[0] + aux[1] == 0)  return m;

		if(aux[0] == 1) r = m - 1;
		else l = m + 1; 
	}

	return l;
}

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