結果
問題 | No.253 ロウソクの長さ |
ユーザー |
![]() |
提出日時 | 2015-08-08 08:48:57 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,080 bytes |
コンパイル時間 | 965 ms |
コンパイル使用メモリ | 90,796 KB |
実行使用メモリ | 25,964 KB |
平均クエリ数 | 45.97 |
最終ジャッジ日時 | 2024-07-16 05:40:07 |
合計ジャッジ時間 | 8,577 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 35 |
ソースコード
#include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <complex> #include <queue> #include <deque> #include <set> #include <map> #include <unordered_set> #include <unordered_map> #include <iomanip> #include <assert.h> #include <array> #include <cstdio> using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) typedef long long ll; int ask(int Y){cout << "? " << Y << endl;int res;cin >> res;return res;} int res = 1e9+1; int solve(int curr, int depth = 0) { if(depth == 100) { return depth; } switch(ask(res)) { case -1: res -= curr; res --; break; case 1: res += curr; res --; break; case 0: return depth; } return solve(curr/2, depth+1); } int main(){ { auto j = ask(50); if(j == 0) { cout << "! 50\n"; } else if(j == -1) { auto depth = solve((res = 50) / 2); cout << "! " << res + depth << endl; return 0; } } auto depth = solve((res = 1e9)/2); cout << "! " << res + depth << endl; return 0; }