Submission #16528556

Source Code Expand

(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].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

Submission Info

Submission Time
Task E - Picking Goods
User ds14050
Language Ruby (2.7.1)
Score 500
Code Size 443 Byte
Status AC
Exec Time 1813 ms
Memory 188724 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 37
Set Name Test Cases
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
Case Name Status Exec Time Memory
01.txt AC 61 ms 14096 KiB
02.txt AC 56 ms 14100 KiB
03.txt AC 59 ms 14180 KiB
04.txt AC 58 ms 14016 KiB
05.txt AC 57 ms 14040 KiB
06.txt AC 61 ms 14116 KiB
07.txt AC 63 ms 14056 KiB
08.txt AC 63 ms 14192 KiB
09.txt AC 63 ms 14640 KiB
10.txt AC 64 ms 14036 KiB
11.txt AC 63 ms 14088 KiB
12.txt AC 1727 ms 173736 KiB
13.txt AC 1777 ms 176216 KiB
14.txt AC 1813 ms 176076 KiB
15.txt AC 1770 ms 176316 KiB
16.txt AC 1807 ms 175216 KiB
17.txt AC 61 ms 16472 KiB
18.txt AC 102 ms 54772 KiB
19.txt AC 72 ms 22308 KiB
20.txt AC 100 ms 57400 KiB
21.txt AC 687 ms 38868 KiB
22.txt AC 681 ms 38456 KiB
23.txt AC 172 ms 21912 KiB
24.txt AC 252 ms 22256 KiB
25.txt AC 66 ms 14648 KiB
26.txt AC 74 ms 14564 KiB
27.txt AC 419 ms 37548 KiB
28.txt AC 454 ms 31200 KiB
29.txt AC 663 ms 149184 KiB
30.txt AC 1558 ms 188724 KiB
31.txt AC 439 ms 115488 KiB
32.txt AC 403 ms 115292 KiB
33.txt AC 627 ms 149352 KiB
34.txt AC 913 ms 158404 KiB
s1.txt AC 58 ms 14104 KiB
s2.txt AC 56 ms 14108 KiB
s3.txt AC 63 ms 14144 KiB