#include int main(){ int numMin=1; int numMax=1000000001; for(;;){ int chkNum=(numMin+numMax)/2; printf("? %d(%d<=n<%d)\n",chkNum,numMin,numMax); int v; scanf("%d",&v); if(v==1) numMin=chkNum; else numMax=chkNum; if(numMin==numMax-1){ printf("! %d\n",numMin); break; } } return 0; }