結果

問題 No.246 質問と回答
コンテスト
ユーザー ldsyb
提出日時 2016-03-16 23:37:06
言語 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
結果
WA  
実行時間 -
コード長 332 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 595 ms
コンパイル使用メモリ 70,892 KB
実行使用メモリ 28,964 KB
平均クエリ数 30.90
最終ジャッジ日時 2026-03-30 21:33:55
合計ジャッジ時間 3,720 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include <iostream>
using namespace std;

int main(){
   int max = 1e9,min = 1;
   bool f;
   for(int i = 0;i < 100;i++){
      cout << "? " << (max + min) / 2 << endl;
      cin >> f;
      f ? min = (max + min) / 2 : max = (max + min) / 2;
      if(max - min == 1){
         cout << min << endl;
         return 0;
      }
   }
}
0