Submission #820658

#	Time	Username	Problem	Language	Result	Execution time	Memory
820658		vjudge1	The Big Prize (IOI17_prize)	C++17	20 / 100	1 ms	336 KiB

prize

#include "prize.h"

int find_best(int n) {
	int lb = -1, rb = n;
	while(rb - lb > 1) {
		int mid = (lb + rb) / 2;
		auto v = ask(mid);
		if(v[0] + v[1] == 0) return mid;
		if(!v[1]) rb = mid;
		else lb = mid;
	}
	return lb + 1;
}

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