結果

問題 No.246 質問と回答
ユーザー yuki2006yuki2006
提出日時 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 #

//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