QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#710500 | #6394. Turn on the Light | _sexyboy | TL | 0ms | 0kb | C++14 | 444b | 2024-11-04 20:08:18 | 2024-11-04 20:08:19 |
answer
#include<bits/stdc++.h>
using namespace std;
int n,res,l,r,mid,tmp,tt;
int main(){
cin>>n;r=n;l=1;mid=(l+r)/2;
while(r!=l){
printf("? %d\n",mid);
scanf("%d",&tt);
if(tt==tmp){
printf("! %d\n",mid);return 0;
}
else if(tt==tmp+1){
tmp=tt;l=mid+1;
}
else{
tmp=tt;r=mid-1;
}
}
printf("! %d\n",r);
return 0;
}
詳細信息
Test #1:
score: 0
Time Limit Exceeded
input:
3