結果
問題 | 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;}