結果
問題 | No.253 ロウソクの長さ |
ユーザー |
![]() |
提出日時 | 2019-05-10 17:52:33 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 26 ms / 2,000 ms |
コード長 | 1,109 bytes |
コンパイル時間 | 135 ms |
コンパイル使用メモリ | 30,592 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 21.25 |
最終ジャッジ日時 | 2024-07-17 02:15:52 |
合計ジャッジ時間 | 3,065 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
// yukicoder: No.253 ロウソクの長さ // 2019.5.10 bal4u #include <stdio.h> #include <stdlib.h> #define gc() getchar() #define pc(c) putchar(c) int in() { int n = 0, c = gc(); if (c == '-') { c = gc(); do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return -n; } do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return n; } void out(int n) { int i; char ob[20]; if (!n) pc('0'); else { i = 0; while (n) ob[i++] = n%10 + '0', n/=10; while (i--) pc(ob[i]); } pc('\n'); } 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 k) { int a; #if 0 a = answer(y); #else pc('?'), out(y), fflush(stdout); a = in(); #endif if (a == 0) { pc('!'), out(y+k); exit(0); } return a; } int main() { int a, k, l, r, m; m = 100, k = 0; a = ask(m, k++); if (a > 0) l = m, r = 1000000001; else l = 9, r = m-1; while (l < r) { m = (l + r) >> 1; a = ask(m, k++); if (a > 0) l = m, r--; else l--, r = m-1; } pc('!'), out(l+k), fflush(stdout); return 0; }