提出 #29820384

ソースコード 拡げる

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

提出情報

提出日時
問題 A - Frog 1
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 100
コード長 236 Byte
結果 AC
実行時間 91 ms
メモリ 84976 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 11
セット名 テストケース
All 0_00, 0_01, 0_02, 1_00, 1_01, 1_02, 1_03, 1_04, 1_05, 1_06, 1_07
ケース名 結果 実行時間 メモリ
0_00 AC 65 ms 61700 KiB
0_01 AC 49 ms 61924 KiB
0_02 AC 56 ms 61664 KiB
1_00 AC 52 ms 61772 KiB
1_01 AC 50 ms 61608 KiB
1_02 AC 77 ms 84300 KiB
1_03 AC 83 ms 84340 KiB
1_04 AC 90 ms 84748 KiB
1_05 AC 89 ms 84732 KiB
1_06 AC 91 ms 84976 KiB
1_07 AC 90 ms 84928 KiB