提出 #31255342

ソースコード 拡げる

n, k = map(int, input().split())
h = list(map(int, input().split()))
dp = [0] * n
for i in range(1, n):
    dp[i] = 1000000000000000000
    for j in range(max(0, i - k), i):
        dp[i] = min(dp[i], dp[j] + abs(h[i] - h[j]))
print(dp[n - 1])

提出情報

提出日時
問題 B - Frog 2
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 100
コード長 250 Byte
結果 AC
実行時間 273 ms
メモリ 84756 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 16
セット名 テストケース
All 0_00, 0_01, 0_02, 0_03, 1_00, 1_01, 1_02, 1_03, 1_04, 1_05, 1_06, 1_07, 1_08, 1_09, 1_10, 1_11
ケース名 結果 実行時間 メモリ
0_00 AC 62 ms 61668 KiB
0_01 AC 52 ms 61664 KiB
0_02 AC 51 ms 61368 KiB
0_03 AC 50 ms 61708 KiB
1_00 AC 51 ms 61660 KiB
1_01 AC 52 ms 61512 KiB
1_02 AC 77 ms 84756 KiB
1_03 AC 242 ms 84148 KiB
1_04 AC 84 ms 84580 KiB
1_05 AC 87 ms 84180 KiB
1_06 AC 91 ms 84216 KiB
1_07 AC 94 ms 83704 KiB
1_08 AC 103 ms 83932 KiB
1_09 AC 148 ms 84708 KiB
1_10 AC 182 ms 84060 KiB
1_11 AC 273 ms 83884 KiB