結果
問題 | No.253 ロウソクの長さ |
ユーザー |
![]() |
提出日時 | 2015-08-03 14:09:32 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 1,506 bytes |
コンパイル時間 | 1,629 ms |
コンパイル使用メモリ | 159,644 KB |
実行使用メモリ | 25,604 KB |
平均クエリ数 | 33.25 |
最終ジャッジ日時 | 2024-07-16 21:08:57 |
合計ジャッジ時間 | 4,625 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
#include <bits/stdc++.h>using namespace std;inline int toInt(string s) {int v; istringstream sin(s);sin>>v;return v;}template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}template<class T> inline T sqr(T x) {return x*x;}typedef vector<int> vi;typedef vector<vi> vvi;typedef vector<string> vs;typedef pair<int, int> pii;typedef long long ll;#define all(a) (a).begin(),(a).end()#define rall(a) (a).rbegin(), (a).rend()#define pb push_back#define mp make_pair#define each(i,c) for(typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i)#define exist(s,e) ((s).find(e)!=(s).end())#define range(i,a,b) for(int i=(a);i<(b);++i)#define rep(i,n) range(i,0,n)#define clr(a,b) memset((a), (b) ,sizeof(a))#define dump(x) cerr << #x << " = " << (x) << endl;#define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl;const double eps = 1e-10;const double pi = acos(-1.0);const ll INF =1LL << 62;const int inf =1 << 29;int main(void){cout << "? " << 100 << endl << flush;int flag; cin >> flag;int ans=0;if(flag<=0){range(loop,1,100){cout << "? " << 9 << endl << flush;int ask; cin >> ask;if(ask==0){ans=9+loop;break;}}}else{int l=100,r=1000000000;range(loop,1,100){int m=(l+r)/2;cout << "? " << m << endl << flush;int ask; cin >> ask;if(ask==0){ans=m+loop;break;}(ask>0)?(l=m):(r=m);l--,r--;}}cout << "! " << ans << endl << flush;return 0;}