結果

問題 No.253 ロウソクの長さ
コンテスト
ユーザー mai
提出日時 2016-06-01 12:49:57
言語 Ruby
(3.4.1)
結果
AC  
実行時間 116 ms / 2,000 ms
コード長 661 bytes
コンパイル時間 69 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 29,272 KB
平均クエリ数 26.53
最終ジャッジ日時 2024-07-16 23:53:40
合計ジャッジ時間 5,856 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 36
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

#@target=251
#def simulate(m)
#    r=m>@target ? -1 : m<@target ? 1 : 0
#    @target-=1
#    return r
#end

puts "? 40";STDOUT.flush
s=gets.to_i
#s=simulate(40)
if s==0
    puts "! 40";STDOUT.flush;exit
elsif s<0
    1.upto(40){|i|
        puts "? 9";STDOUT.flush
        if gets.to_i==0 #simulate(9)==0
            puts "! "+(9+i).to_s
            exit
        end
    }
    
end

q=1
l=1;h=10**9
50.times{
    m=(h+l+1)/2;
    puts "? "+m.to_s;STDOUT.flush
    s=gets.to_i
    #s=simulate(m)
    if s==0
        puts "! "+(m+q).to_s
        exit
    elsif s<0
        h=m-1
    else
        l=m+1
    end
    q+=1
    l-=1
    h-=1
    #p [q,l,h,m,@target]
}
0