結果
問題 |
No.253 ロウソクの長さ
|
ユーザー |
![]() |
提出日時 | 2019-05-10 17:40:59 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 744 bytes |
コンパイル時間 | 113 ms |
コンパイル使用メモリ | 29,056 KB |
実行使用メモリ | 25,460 KB |
平均クエリ数 | 21.25 |
最終ジャッジ日時 | 2024-07-17 02:15:56 |
合計ジャッジ時間 | 2,939 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
// yukicoder: No.253 ロウソクの長さ // 2019.5.10 bal4u #include <stdio.h> int x = 1000000000; int answer(int y) { int r; if (x < y) r = -1; else if (x > y) r = 1; else if (y == x) r = 0; x--; return r; } int ask(int y) { int a; #if 0 a = answer(y); #else printf("?%d\n", y), fflush(stdout); scanf("%d", &a); #endif return a; } int main() { int a, k, l, r, m, ans; m = 100; a = ask(m), k = 1; if (a == 0) ans = m; else { k = 1; if (a > 0) l = m, r = 1000000001; else l = 9, r = m-1; while (l < r) { m = (l + r) >> 1; a = ask(m); if (a == 0) { l = m; break; } k++; if (a > 0) l = m, r--; else l--, r = m-1; } ans = l + k; } printf("!%d\n", ans), fflush(stdout); return 0; }