提出 #35144735

ソースコード 拡げる

N,K,*A = $<.read.split.map(&:to_i)

B = A.sort
S = B.inject([0]){|s,a| s<<s[-1]+a }
F = lambda{|c|
	i = B.bsearch_index{|a| c<a }||N
	j = N-i
	next S[i]+c*j
}
C = ((1..B[-1]).bsearch{|c| K<F[c] }||B[-1]+1)-1
k = K-F[C]

puts A.map{|a|
	a -= [a,C].min
	if 0<a && 0<k
		a -= 1
		k -= 1
	end
	next a
}*' '

提出情報

提出日時
問題 E - Apple Baskets on Circle
ユーザ ds14050
言語 Ruby (2.7.1)
得点 500
コード長 323 Byte
結果 AC
実行時間 151 ms
メモリ 26444 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 2
AC × 26
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
random_01.txt AC 143 ms 26068 KiB
random_02.txt AC 115 ms 22492 KiB
random_03.txt AC 146 ms 25988 KiB
random_04.txt AC 120 ms 24208 KiB
random_05.txt AC 145 ms 26056 KiB
random_06.txt AC 133 ms 25264 KiB
random_07.txt AC 151 ms 25864 KiB
random_08.txt AC 90 ms 19304 KiB
random_09.txt AC 146 ms 25912 KiB
random_10.txt AC 131 ms 25152 KiB
random_11.txt AC 132 ms 24712 KiB
random_12.txt AC 104 ms 21452 KiB
random_13.txt AC 131 ms 24604 KiB
random_14.txt AC 111 ms 23200 KiB
random_15.txt AC 132 ms 24668 KiB
random_16.txt AC 63 ms 14740 KiB
random_17.txt AC 135 ms 24636 KiB
random_18.txt AC 129 ms 24568 KiB
random_19.txt AC 133 ms 26152 KiB
random_20.txt AC 56 ms 13992 KiB
random_21.txt AC 135 ms 26444 KiB
random_22.txt AC 59 ms 14056 KiB
random_23.txt AC 118 ms 23972 KiB
random_24.txt AC 57 ms 14136 KiB
sample_01.txt AC 56 ms 14028 KiB
sample_02.txt AC 57 ms 14064 KiB