提出 #21466620

ソースコード 拡げる

N,K,*A = $<.read.split.map(&:to_i)
A.map!{_1*10}.sort!
p ((1..A[-1]).bsearch{|l0|
	l,k = l0,i = 0
	while k <= K && i = (i...N).bsearch{l<A[_1]}
		x = 1+(A[i]-l)/l0
		k += (N-i)*x
		l += l0*x
	end
	next k<=K
}+9)/10

提出情報

提出日時
問題 E - Logs
ユーザ ds14050
言語 Ruby (2.7.1)
得点 500
コード長 226 Byte
結果 AC
実行時間 350 ms
メモリ 34664 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 23
セット名 テストケース
Sample sample00, sample01, sample02
All handmade03, handmade04, handmade05, handmade06, handmade07, handmade08, handmade09, handmade10, handmade11, handmade12, handmade13, handmade14, handmade15, handmade16, random16, random17, random18, random19, random20, random21, sample00, sample01, sample02
ケース名 結果 実行時間 メモリ
handmade03 AC 57 ms 14128 KiB
handmade04 AC 59 ms 14200 KiB
handmade05 AC 56 ms 14228 KiB
handmade06 AC 102 ms 22380 KiB
handmade07 AC 148 ms 30544 KiB
handmade08 AC 57 ms 14056 KiB
handmade09 AC 59 ms 14160 KiB
handmade10 AC 61 ms 14292 KiB
handmade11 AC 88 ms 19344 KiB
handmade12 AC 130 ms 26616 KiB
handmade13 AC 58 ms 14256 KiB
handmade14 AC 61 ms 14256 KiB
handmade15 AC 116 ms 28308 KiB
handmade16 AC 120 ms 29392 KiB
random16 AC 235 ms 28340 KiB
random17 AC 235 ms 32580 KiB
random18 AC 278 ms 34664 KiB
random19 AC 180 ms 27324 KiB
random20 AC 350 ms 27728 KiB
random21 AC 279 ms 28288 KiB
sample00 AC 60 ms 14108 KiB
sample01 AC 58 ms 14248 KiB
sample02 AC 59 ms 14036 KiB