提出 #16054268

ソースコード 拡げる

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

v = Array.new(r+1) {Array.new(c+1)}
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]

提出情報

提出日時
問題 E - Picking Goods
ユーザ kuma_rb
言語 Ruby (2.7.1)
得点 500
コード長 547 Byte
結果 AC
実行時間 2607 ms
メモリ 86796 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 14260 KiB
02.txt AC 61 ms 14224 KiB
03.txt AC 63 ms 14132 KiB
04.txt AC 61 ms 14300 KiB
05.txt AC 62 ms 14244 KiB
06.txt AC 64 ms 14112 KiB
07.txt AC 66 ms 14224 KiB
08.txt AC 67 ms 14064 KiB
09.txt AC 67 ms 14284 KiB
10.txt AC 65 ms 14124 KiB
11.txt AC 64 ms 14108 KiB
12.txt AC 2550 ms 86580 KiB
13.txt AC 2607 ms 86484 KiB
14.txt AC 2548 ms 86576 KiB
15.txt AC 2561 ms 86136 KiB
16.txt AC 2569 ms 86420 KiB
17.txt AC 2369 ms 85936 KiB
18.txt AC 2313 ms 86244 KiB
19.txt AC 2409 ms 85876 KiB
20.txt AC 2318 ms 86156 KiB
21.txt AC 2519 ms 86072 KiB
22.txt AC 2503 ms 86680 KiB
23.txt AC 134 ms 15136 KiB
24.txt AC 146 ms 16292 KiB
25.txt AC 67 ms 14612 KiB
26.txt AC 67 ms 14948 KiB
27.txt AC 272 ms 16552 KiB
28.txt AC 237 ms 16820 KiB
29.txt AC 2423 ms 86796 KiB
30.txt AC 2532 ms 86456 KiB
31.txt AC 2352 ms 86488 KiB
32.txt AC 2355 ms 86340 KiB
33.txt AC 2432 ms 86252 KiB
34.txt AC 2468 ms 86668 KiB
s1.txt AC 59 ms 14104 KiB
s2.txt AC 66 ms 14168 KiB
s3.txt AC 62 ms 14288 KiB