#include "prize.h" #include <bits/stdc++.h> using namespace std; int find_best(int n) { int l=1, r=n, u=n-1; while(l<r) { int m=(l+r)/2; vector<int> res=ask(m); if(res[0]==1)r=m-1; else if(res[1]==1)l=m; else if(res[0]==res[1]&&res[1]==0)break; } return l; }