結果
問題 | No.246 質問と回答 |
ユーザー |
![]() |
提出日時 | 2015-08-12 16:25:20 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 242 ms / 2,000 ms |
コード長 | 782 bytes |
コンパイル時間 | 3,218 ms |
コンパイル使用メモリ | 78,780 KB |
実行使用メモリ | 71,460 KB |
平均クエリ数 | 101.00 |
最終ジャッジ日時 | 2024-07-16 19:54:22 |
合計ジャッジ時間 | 11,688 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
import java.util.*;import java.io.*;import java.awt.geom.*;import java.math.*;public class No0246 {static final Scanner in = new Scanner(System.in);static final PrintWriter out = new PrintWriter(System.out,false);static void solve() {int l = 1, r = 1_000_000_000;for (int i=0; i<100; i++) {int m = (l + r)/2;out.println("? "+m);out.flush();int x = in.nextInt();if (x == 1) {l = m;} else {r = m;}}out.println("! "+l);}public static void main(String[] args) {long start = System.currentTimeMillis();solve();out.flush();long end = System.currentTimeMillis();//trace(end-start + "ms");in.close();out.close();}static void trace(Object... o) { System.out.println(Arrays.deepToString(o));}}