結果

問題 No.246 質問と回答
ユーザー nCk_cv
提出日時 2015-07-17 22:30:05
言語 Java8
(openjdk 1.8.0.222)
結果
AC  
実行時間 144 ms
コード長 448 Byte
コンパイル時間 1,422 ms
使用メモリ 41,008 KB
平均クエリ数 30.90
最終ジャッジ日時 2019-09-18 02:36:03

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.in AC 137 ms
39,796 KB
02.in AC 136 ms
37,228 KB
03.in AC 136 ms
39,408 KB
04.in AC 135 ms
39,796 KB
05.in AC 135 ms
40,956 KB
06.in AC 132 ms
39,808 KB
07.in AC 137 ms
38,984 KB
08.in AC 137 ms
37,216 KB
09.in AC 138 ms
38,012 KB
10.in AC 138 ms
39,248 KB
11.in AC 138 ms
39,512 KB
12.in AC 141 ms
39,796 KB
13.in AC 138 ms
39,724 KB
14.in AC 140 ms
39,256 KB
15.in AC 136 ms
38,992 KB
16.in AC 139 ms
39,372 KB
17.in AC 137 ms
37,924 KB
18.in AC 142 ms
41,008 KB
19.in AC 144 ms
39,244 KB
20.in AC 139 ms
38,996 KB
21.in AC 137 ms
37,236 KB
22.in AC 137 ms
39,112 KB
23.in AC 138 ms
39,600 KB
24.in AC 136 ms
38,992 KB
25.in AC 134 ms
37,232 KB
26.in AC 138 ms
39,128 KB
27.in AC 139 ms
39,128 KB
28.in AC 138 ms
39,588 KB
29.in AC 142 ms
39,116 KB
30.in AC 143 ms
39,240 KB
テストケース一括ダウンロード

ソースコード

diff #
import java.awt.*;
import java.awt.geom.*;
import java.io.*;
import java.util.*;
class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int lp = 0;
		int rp = 1000000000;
		while(lp <= rp) {
			System.out.println("? " + (lp + rp)/2);
			boolean ans = (sc.nextInt() == 1)?true:false;
			if(ans) {
				lp = (lp + rp)/2+1;
			}
			else {
				rp = (lp + rp)/2-1;
			}
		}
		System.out.println("! " + rp);
	} 	
}
0