提出 #17934141

ソースコード 拡げる

(W,),(N,K),*AB = $<.map{|ln| ln.split.map(&:to_i) }

重要度 = [[0]*(W+1)]
AB.each{|a,b|
	next if W < a
	重要度 << 重要度[-1].dup unless K < 重要度.size
	重要度.each_cons(2).reverse_each{|k,k1|
		k[0,W-a+1].each.with_index(a){|d,w|
			k1[w] = d+b if k1[w] < d+b
		}
	}
}

p 重要度[-1][-1]

提出情報

提出日時
問題 D - 高橋くんの苦悩
ユーザ ds14050
言語 Ruby (2.7.1)
得点 100
コード長 320 Byte
結果 AC
実行時間 1033 ms
メモリ 55228 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 47
セット名 テストケース
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 63 ms 14232 KiB
sample_02.txt AC 57 ms 14288 KiB
sample_03.txt AC 61 ms 14228 KiB
test_01.txt AC 1018 ms 55228 KiB
test_02.txt AC 88 ms 14572 KiB
test_03.txt AC 61 ms 14340 KiB
test_04.txt AC 62 ms 14508 KiB
test_05.txt AC 61 ms 14428 KiB
test_06.txt AC 61 ms 14372 KiB
test_07.txt AC 73 ms 15240 KiB
test_08.txt AC 61 ms 14464 KiB
test_09.txt AC 66 ms 14728 KiB
test_10.txt AC 92 ms 17132 KiB
test_11.txt AC 75 ms 15708 KiB
test_12.txt AC 69 ms 14616 KiB
test_13.txt AC 65 ms 14536 KiB
test_14.txt AC 63 ms 14568 KiB
test_15.txt AC 1011 ms 50740 KiB
test_16.txt AC 63 ms 14264 KiB
test_17.txt AC 1008 ms 51360 KiB
test_18.txt AC 800 ms 51616 KiB
test_19.txt AC 61 ms 14428 KiB
test_20.txt AC 780 ms 51784 KiB
test_21.txt AC 458 ms 29512 KiB
test_22.txt AC 61 ms 14300 KiB
test_23.txt AC 402 ms 27900 KiB
test_24.txt AC 1003 ms 54804 KiB
test_25.txt AC 62 ms 14288 KiB
test_26.txt AC 985 ms 54024 KiB
test_27.txt AC 73 ms 15264 KiB
test_28.txt AC 59 ms 14408 KiB
test_29.txt AC 71 ms 15008 KiB
test_30.txt AC 696 ms 51452 KiB
test_31.txt AC 59 ms 14372 KiB
test_32.txt AC 674 ms 50328 KiB
test_33.txt AC 1033 ms 55060 KiB
test_34.txt AC 62 ms 14352 KiB
test_35.txt AC 989 ms 54884 KiB
test_36.txt AC 820 ms 52952 KiB
test_37.txt AC 62 ms 14224 KiB
test_38.txt AC 820 ms 52372 KiB
test_39.txt AC 869 ms 55016 KiB
test_40.txt AC 62 ms 14284 KiB
test_41.txt AC 849 ms 54088 KiB