結果
問題 | No.253 ロウソクの長さ |
ユーザー |
![]() |
提出日時 | 2017-05-14 13:15:14 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 27 ms / 2,000 ms |
コード長 | 1,364 bytes |
コンパイル時間 | 1,361 ms |
コンパイル使用メモリ | 166,612 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 30.67 |
最終ジャッジ日時 | 2024-07-17 01:10:54 |
合計ジャッジ時間 | 3,994 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++)#define rep(i,n) repl(i,0,n)#define mp(a,b) make_pair((a),(b))#define pb(a) push_back((a))#define all(x) (x).begin(),(x).end()#define uniq(x) sort(all(x)),(x).erase(unique(all(x)),end(x))#define fi first#define se second#define dbg(x) cout<<#x" = "<<((x))<<endltemplate<class T,class U> ostream& operator<<(ostream& o, const pair<T,U> &p){o<<"("<<p.fi<<","<<p.se<<")";return o;}template<class T> ostream& operator<<(ostream& o, const vector<T> &v){o<<"[";for(T t:v){o<<t<<",";}o<<"]";return o;}#define INF 2147483600int ask(int n){cout << "? " << n << endl;int r;cin>>r;return r;}int main(){int ret = ask(100);if(ret==0){cout << "! 100" << endl;} else if(ret==-1){int cnt = 0;do {ret = ask(9);cnt++;} while(ret != 0);cout << "! " << 9 + cnt << endl;} else {// にぶたんint l=100, r=INF/2;int cnt = 1;while(r-l>1){int m = (l+r)/2;ret = ask(m-cnt);if(ret==0){cout << "! " << m <<endl;return 0;}if(ret == -1) r = m;else l = m;cnt++;}ret = ask(l-cnt);if(ret==0) cout << "! " << l << endl;else if(ret==1) cout << "! " << r << endl;else assert(false);}return 0;}