結果

問題 No.246 質問と回答
コンテスト
ユーザー takumi-onisi
提出日時 2021-05-05 13:38:00
言語 Ruby
(3.4.1)
結果
AC  
実行時間 151 ms / 2,000 ms
コード長 762 bytes
記録
コンパイル時間 105 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 29,144 KB
平均クエリ数 30.90
最終ジャッジ日時 2024-07-16 20:28:27
合計ジャッジ時間 6,347 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

# findFavNum(a,b)は[a,b)の区間について探索する
def findFavNum(a,b)

    if a<b then
        range_left = a
        range_right = b
    else
        range_left = b
        range_right = a
    end
    
    middle = ((range_left-range_right).abs)/2 + range_left
    puts("? #{middle}")
    STDOUT.flush
    if gets.to_i == 1 then
        if (middle-range_right).abs==1 then
            puts("! #{middle}")
            STDOUT.flush
            return
        else 
            findFavNum(middle,range_right)
        end
    else
        if (range_left-middle).abs==1 then
            puts("! #{range_left}")
            STDOUT.flush
            return
        else 
            findFavNum(range_left,middle)
        end
    end
end

findFavNum(1,10**9+1)
0