Submission #1053204

#TimeUsernameProblemLanguageResultExecution timeMemory
1053204UnforgettableplThe Big Prize (IOI17_prize)C++17
20 / 100
1 ms428 KiB
#include "prize.h"
#include <bits/stdc++.h>
using namespace std;


int find_best(int n) {
	int ans = -1;
	for(int jump=131072;jump;jump/=2) {
		if(ans+jump>=n)continue;
		if(ask(ans+jump)[1])ans+=jump;
	}
	return ans+1;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...