結果

問題 No.253 ロウソクの長さ
ユーザー maimai
提出日時 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]
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0