Submission #820623

#TimeUsernameProblemLanguageResultExecution timeMemory
820623vjudge1The Big Prize (IOI17_prize)C++17
20 / 100
1 ms336 KiB
#include "prize.h"
using namespace std;

int find_best(int n) {
	int l = 0, r = n;
	while (r - l > 1){
		int mid = (l + r)/2;
		vector<int> res = ask(mid);
		//cout << mid << "\n";
		if (res[0] > 0)
			r = mid;
		else
			l = mid;
	}
	return l;	
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...