Submission #16475165

Source Code Expand

r, c, k = gets.split.map(&:to_i)

v = Hash.new{|h,k| h[k] = {}}
k.times do
    i, j, vv = gets.split.map(&:to_i)
    v[i][j] = vv
end

dp = Array.new(c+1) {Array.new(4,0)}
s = Array.new(c+1) {Array.new(4,0)}

1.upto(r) do |i|
    1.upto(c) do |j|
        vv = v[i][j]

        dp[j][0] = dp[j-1][0] if dp[j][0] < dp[j-1][0]
        dp[j][1,3] = dp[j-1][1,3]
        3.downto(1) {|m| dp[j][m] = dp[j][m-1] + vv if dp[j][m] < dp[j][m-1] + vv} if vv

        s[j][0] = dp[j].max
    end
    dp, s = s, dp
end

p dp[c][0]

Submission Info

Submission Time
Task E - Picking Goods
User kuma_rb
Language Ruby (2.7.1)
Score 500
Code Size 543 Byte
Status AC
Exec Time 2998 ms
Memory 24848 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 14156 KiB
02.txt AC 69 ms 14236 KiB
03.txt AC 69 ms 14132 KiB
04.txt AC 64 ms 14140 KiB
05.txt AC 66 ms 14228 KiB
06.txt AC 65 ms 14152 KiB
07.txt AC 66 ms 14180 KiB
08.txt AC 59 ms 14204 KiB
09.txt AC 68 ms 14280 KiB
10.txt AC 61 ms 14044 KiB
11.txt AC 65 ms 14232 KiB
12.txt AC 2985 ms 24848 KiB
13.txt AC 2998 ms 24340 KiB
14.txt AC 2985 ms 24416 KiB
15.txt AC 2983 ms 24496 KiB
16.txt AC 2981 ms 24448 KiB
17.txt AC 2575 ms 16208 KiB
18.txt AC 2653 ms 16344 KiB
19.txt AC 2532 ms 15832 KiB
20.txt AC 2513 ms 16256 KiB
21.txt AC 2778 ms 22216 KiB
22.txt AC 2794 ms 22084 KiB
23.txt AC 148 ms 16984 KiB
24.txt AC 161 ms 17864 KiB
25.txt AC 72 ms 14724 KiB
26.txt AC 75 ms 15020 KiB
27.txt AC 307 ms 19940 KiB
28.txt AC 260 ms 19812 KiB
29.txt AC 2676 ms 19256 KiB
30.txt AC 2911 ms 22416 KiB
31.txt AC 2646 ms 18672 KiB
32.txt AC 2639 ms 18524 KiB
33.txt AC 2704 ms 18640 KiB
34.txt AC 2761 ms 20408 KiB
s1.txt AC 57 ms 14108 KiB
s2.txt AC 65 ms 14204 KiB
s3.txt AC 66 ms 14312 KiB