結果
問題 | No.253 ロウソクの長さ |
ユーザー |
![]() |
提出日時 | 2016-06-17 00:21:34 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 22 ms / 2,000 ms |
コード長 | 792 bytes |
コンパイル時間 | 794 ms |
コンパイル使用メモリ | 64,724 KB |
実行使用メモリ | 25,476 KB |
平均クエリ数 | 21.14 |
最終ジャッジ日時 | 2024-07-16 23:59:16 |
合計ジャッジ時間 | 3,534 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
#include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; #define REP(i,s,e) for (i = s; i <= e; i++) #define rep(i,n) REP (i,0,(int)(n)-1) #define RREP(i,s,e) for (i = s; i >= e; i--) #define rrep(i,n) RREP (i,(int)(n)-1,0) #define INF (int)1e8 #define MOD (int)(1e9+7) typedef long long ll; int main(void) { ll l, r, m; int cnt = 0; l = 0; r = 1e9+1; m = 100; while (l + 1 <= r) { int res; cout << "?" << m << endl; cin >> res; if (res == 0) { cout << "!" << m + cnt << endl; return 0; } else if (res > 0) { l = m; } else { r = m-1; l--; } cnt++; m = (l + r) / 2; } return 0; }