結果

問題 No.246 質問と回答
コンテスト
ユーザー 184
提出日時 2015-07-17 23:50:21
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 40 ms / 2,000 ms
コード長 748 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 610 ms
コンパイル使用メモリ 85,344 KB
実行使用メモリ 28,964 KB
平均クエリ数 31.30
最終ジャッジ日時 2026-03-31 09:05:23
合計ジャッジ時間 3,256 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>

using namespace std;

//namaega184  

int main(){
	int left=1,right=1000000000,mid=0;
	while(left<right){
		mid=(left+right)/2;
		//printf("? %d",mid);
		//fflush(stdout);
		cout << "? " << mid << endl;
		int res;
		scanf("%d",&res);
		if(res){
			left=mid;
			if(left+1==right){
				cout << "? " << right << endl;
				scanf("%d",&res);
				if(res)mid=right;
				
				break;
			}
		}
		else{
			right=mid-1;
			if(left+1==right||left==right){
				cout << "? " << right << endl;
				scanf("%d",&res);
				if(res)mid=right;
				else mid=left;
				break;
			}
		}
	}
	cout << "! " << mid << endl;
	//printf("! %d\n",mid);
	//fflush(stdout);
	
	return 0;
}
0