(Python3)AtCoder DP まとめコンテストのA問題の不正解について

Question

AtCoderのDPまとめコンテストのA問題で、不正解についての原因がわからず途方にくれております。
どなたかご教授いただけますと幸いです。
A - Frog 1

以下のコードは途中からWAになってしまうのですが、
その原因はなぜなのでしょうか?

n = int(input())
h = list(map(int, input().split()))

dp = [10 ** 7] * n
dp[0] = 0
dp[1] = abs(h[1] - h[0])

for i in range(2, n):

    h1 = dp[i - 1] + abs(h[i] - h[i - 1])
    dp[i] = h1 if h1 < dp[i] else dp[i]

    h2 = dp[i - 2] + abs(h[i] - h[i - 2])
    dp[i] = h2 if h2 < dp[i] else dp[i]

print(dp[-1])

Answer 1

問題の制約上、解としてありうる値の最大値は約5*10^8です。
しかしそのコードだと、配列の初期値を超えることがないので10^7より大きな値にはなりません。

Comments

[退会済みユーザー]

なるほど、初期値のあとの部分のコードを見ていたため気づけませんでした。
ありがとうございました。