結果

問題 No.246 質問と回答
ユーザー nCk_cv
提出日時 2015-07-17 22:30:05
言語 Java8
(openjdk 1.8.0.191)
結果
AC  
実行時間 151 ms
コード長 448 Byte
コンパイル時間 1,542 ms
使用メモリ 28,760 KB
平均クエリ数 30.90
最終ジャッジ日時 2019-06-12 02:33:42

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.in AC 147 ms
28,704 KB
02.in AC 148 ms
28,508 KB
03.in AC 151 ms
28,704 KB
04.in AC 147 ms
28,708 KB
05.in AC 148 ms
28,720 KB
06.in AC 148 ms
28,696 KB
07.in AC 148 ms
28,484 KB
08.in AC 148 ms
28,760 KB
09.in AC 149 ms
28,716 KB
10.in AC 145 ms
28,712 KB
11.in AC 145 ms
28,716 KB
12.in AC 148 ms
28,720 KB
13.in AC 146 ms
28,704 KB
14.in AC 148 ms
28,516 KB
15.in AC 147 ms
28,752 KB
16.in AC 146 ms
28,724 KB
17.in AC 146 ms
28,496 KB
18.in AC 148 ms
28,704 KB
19.in AC 146 ms
28,516 KB
20.in AC 149 ms
28,536 KB
21.in AC 147 ms
28,524 KB
22.in AC 147 ms
28,700 KB
23.in AC 148 ms
28,700 KB
24.in AC 145 ms
28,716 KB
25.in AC 149 ms
28,692 KB
26.in AC 149 ms
28,708 KB
27.in AC 148 ms
28,708 KB
28.in AC 147 ms
28,708 KB
29.in AC 148 ms
28,712 KB
30.in AC 147 ms
28,720 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