結果

問題 No.246 質問と回答
コンテスト
ユーザー yuki2006
提出日時 2018-10-18 01:04:08
言語 JavaScript
(node v23.5.0)
結果
AC  
実行時間 121 ms / 2,000 ms
コード長 449 bytes
記録
コンパイル時間 361 ms
コンパイル使用メモリ 7,072 KB
実行使用メモリ 58,320 KB
平均クエリ数 30.90
最終ジャッジ日時 2024-07-16 20:19:14
合計ジャッジ時間 7,434 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

//https://yukicoder.me/submissions/292157 を移植
const rl=require("readline").createInterface(process.stdin,process.stdout);

const g=function*(){
	var numMin=1;
	var numMax=1000000001;
	for(;;){
		var chkNum=0|(numMin+numMax)/2;
		console.log("? %d",chkNum);
		if((yield rl.once("line",s=>g.next(s)))=="1") numMin=chkNum; else numMax=chkNum;
		if(numMin==numMax-1){
			console.log("! %d",numMin);
			break;
		}
	}
	process.exit();
}();
g.next();
0