提出 #750182

ソースコード 拡げる

n,k=gets.split.map(&:to_i)
w=Array.new(n)
p=Array.new(n)
low,high=0,100
n.times do |i|
	w[i],p[i]=gets.split.map(&:to_f)
end
100.times do
	mid=(low+high)/2.0
	n
	.times.map{|i| w[i]*(p[i]-mid)/100}
	.sort
	.reverse[0,k]
	.inject(:+) > 0 ? low=mid : high=mid
end
puts "%.9f"%low

提出情報

提出日時
問題 D - 食塩水
ユーザ naotsukamoto
言語 Ruby (2.1.5p273)
得点 100
コード長 292 Byte
結果 AC
実行時間 216 ms
メモリ 7552 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 2
AC × 22
セット名 テストケース
Sample s0.txt, s1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, s0.txt, s1.txt
ケース名 結果 実行時間 メモリ
000.txt AC 216 ms 7516 KiB
001.txt AC 66 ms 5088 KiB
002.txt AC 187 ms 7520 KiB
003.txt AC 76 ms 5216 KiB
004.txt AC 195 ms 7520 KiB
005.txt AC 187 ms 7008 KiB
006.txt AC 192 ms 7520 KiB
007.txt AC 165 ms 6880 KiB
008.txt AC 197 ms 7528 KiB
009.txt AC 67 ms 5132 KiB
010.txt AC 194 ms 7520 KiB
011.txt AC 122 ms 6164 KiB
012.txt AC 195 ms 7524 KiB
013.txt AC 116 ms 6024 KiB
014.txt AC 196 ms 7524 KiB
015.txt AC 159 ms 6884 KiB
016.txt AC 189 ms 7552 KiB
017.txt AC 146 ms 6592 KiB
018.txt AC 190 ms 7524 KiB
019.txt AC 152 ms 6736 KiB
s0.txt AC 53 ms 4836 KiB
s1.txt AC 53 ms 4796 KiB