結果
| 問題 |
No.246 質問と回答
|
| コンテスト | |
| ユーザー |
YOS G-spec
|
| 提出日時 | 2018-10-17 23:51:27 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 50 ms / 2,000 ms |
| コード長 | 330 bytes |
| コンパイル時間 | 335 ms |
| コンパイル使用メモリ | 28,032 KB |
| 実行使用メモリ | 25,220 KB |
| 平均クエリ数 | 30.90 |
| 最終ジャッジ日時 | 2024-07-16 20:18:45 |
| 合計ジャッジ時間 | 3,320 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
#include <stdio.h>
int main(){
int numMin=1;
int numMax=1000000001;
for(;;){
int chkNum=(numMin+numMax)/2;
printf("? %d\n",chkNum);
fflush(stdout);
int v; scanf("%d",&v);
if(v==1) numMin=chkNum; else numMax=chkNum;
if(numMin==numMax-1){
printf("! %d\n",numMin);
fflush(stdout);
break;
}
}
return 0;
}
YOS G-spec