#include <stdio.h> int l=1,r=1e9; int main(){ while(l<=r){ int mid=(l+r)>>1; printf("%d\n",mid); int opt; scanf("%d",&opt); if(opt==0) return 0; if(opt==-1) r=mid-1; if(opt==1) l=mid+1; } }