#include "prize.h" #include <vector> using namespace std; int diamond_search(int a, int b) { if(a == b) return a; int m = (a+b)/2; vector<int> X = ask(m); if(X[0] == 0 && X[1] == 0) return m; else if(X[0] == 1) return diamond_search(a, m-1); else return diamond_search(m+1, b); } int find_best(int n) { return diamond_search(0, n-1); }