結果

問題 No.246 質問と回答
コンテスト
ユーザー nasadigital
提出日時 2015-07-18 01:30:28
言語 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
コード長 401 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 481 ms
コンパイル使用メモリ 72,940 KB
実行使用メモリ 28,964 KB
平均クエリ数 30.87
最終ジャッジ日時 2026-03-31 09:06:45
合計ジャッジ時間 3,251 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:25:17: warning: 'rez' may be used uninitialized [-Wmaybe-uninitialized]
   25 |     cout<<"! "<<rez<<endl;
      |                 ^~~
main.cpp:12:13: note: 'rez' was declared here
   12 |     int ans,rez;
      |             ^~~

ソースコード

diff #
raw source code 

#include <iostream>
#include <algorithm>

using namespace std;

typedef long long ll;

int main()
{

    int l=1,r=1000000000;
    int ans,rez;
    while(l<=r){
        int mid=(l+r)/2;
        cout<<"? "<<mid<<endl;
        cin>>ans;
        if(ans==1){
            rez=mid;
            l=mid+1;
        }
        else{
            r=mid-1;
        }
    }
    cout<<"! "<<rez<<endl;
    return 0;
}
0