結果
問題 | No.253 ロウソクの長さ |
ユーザー |
|
提出日時 | 2015-08-06 00:58:24 |
言語 | Java (openjdk 23) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 677 bytes |
コンパイル時間 | 3,719 ms |
コンパイル使用メモリ | 76,868 KB |
実行使用メモリ | 77,860 KB |
平均クエリ数 | 46.67 |
最終ジャッジ日時 | 2024-07-16 05:37:36 |
合計ジャッジ時間 | 18,980 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 35 |
ソースコード
import java.util.*;public class candle{public static void main(String... args){int l = 80,r=100000000;if(ask(80) == 0){System.out.println("! "+80);return;}if(ask(80)<0){for(int i = 2; i <= 100; i++){if(ask(0)==0){System.out.println("! "+(i-1));return;}}}int a = 1;while(true){int b = (l+r)/2;if(ask(b-a)==0){System.out.println("! "+b);return;}a++;if(ask(b-a)>0){l=b+1;}else{r=b;}if(l>=r)break;}System.out.println("! "+l);}public static int ask(long y){System.out.println("? "+y);Scanner scan = new Scanner(System.in);return scan.nextInt();}}