提出 #16528834

ソースコード 拡げる

(R,C,K),*RCV = $<.map{|ln| ln.split.map(&:to_i) }

Rs = Array.new(R){ [] }
RCV.each{|s,d,v|
	Rs[s-1] << [d-1,v]
}

r0 = [0]*C
while r = Rs.shift
	r.empty? and next or r.sort!

	c0,vs = 0,[0]*4
	until r.empty?
		c,v = r.shift
		vs[0] = [vs[0],r0[(c0..c).max_by{|i|r0[i]}]].max
		vs[3] = vs[2]+v if vs[3] < vs[2]+v
		vs[2] = vs[1]+v if vs[2] < vs[1]+v
		vs[1] = vs[0]+v if vs[1] < vs[0]+v
		r0[c] = vs.max
		c0 = c+1
	end
end

p r0.max

提出情報

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

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 37
セット名 テストケース
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, s1.txt, s2.txt, s3.txt
ケース名 結果 実行時間 メモリ
01.txt AC 59 ms 14088 KiB
02.txt AC 61 ms 14172 KiB
03.txt AC 67 ms 14028 KiB
04.txt AC 64 ms 14140 KiB
05.txt AC 65 ms 14204 KiB
06.txt AC 64 ms 14196 KiB
07.txt AC 62 ms 14248 KiB
08.txt AC 65 ms 14192 KiB
09.txt AC 66 ms 14800 KiB
10.txt AC 59 ms 14256 KiB
11.txt AC 62 ms 14156 KiB
12.txt AC 1023 ms 46636 KiB
13.txt AC 1034 ms 45636 KiB
14.txt AC 1030 ms 46476 KiB
15.txt AC 1015 ms 45672 KiB
16.txt AC 1038 ms 46592 KiB
17.txt AC 65 ms 14204 KiB
18.txt AC 230 ms 14604 KiB
19.txt AC 85 ms 14416 KiB
20.txt AC 216 ms 14792 KiB
21.txt AC 696 ms 45464 KiB
22.txt AC 687 ms 45548 KiB
23.txt AC 172 ms 21748 KiB
24.txt AC 253 ms 22220 KiB
25.txt AC 67 ms 14732 KiB
26.txt AC 71 ms 14676 KiB
27.txt AC 425 ms 37704 KiB
28.txt AC 470 ms 30528 KiB
29.txt AC 662 ms 25136 KiB
30.txt AC 936 ms 39320 KiB
31.txt AC 585 ms 19960 KiB
32.txt AC 585 ms 21044 KiB
33.txt AC 653 ms 22824 KiB
34.txt AC 749 ms 30160 KiB
s1.txt AC 55 ms 14228 KiB
s2.txt AC 63 ms 14180 KiB
s3.txt AC 58 ms 14148 KiB