結果
問題 | No.246 質問と回答 |
ユーザー |
![]() |
提出日時 | 2019-01-23 00:53:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 832 bytes |
コンパイル時間 | 694 ms |
コンパイル使用メモリ | 89,352 KB |
最終ジャッジ日時 | 2025-01-06 20:35:46 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include<map>#include<iostream>#include<deque>#include<algorithm>#include<string>#include<cctype>#include<iomanip>#include<vector>#include<queue>#include<tuple>#include<stdio.h>using namespace std;#define REP(i,b,e) for(ll i=(ll)b;i<(ll)e;i++)#define rep0(i,n) REP(i,0ll,n)#define rep1(i,n) REP(i,1ll,n+1)#define shosu setprecision(10)typedef long long ll;typedef pair<ll,ll> P;typedef pair<P,ll> Q;ll longinf=1ll<<60;int inf=1<<29;int dh[]={1,-1,0,0};int dw[]={0,0,1,-1};int main(){int ok=1e9;int ng=0;while(ok-ng>1){int mid=(ok+ng)/2;cout<<"? "<<mid<<endl;fflush(stdout);int x;cin>>x;if(x) ng=mid;else ok=mid;}cout<<"! "<<ok-1<<endl;fflush(stdout);return 0;}