提出 #781287

ソースコード 拡げる

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

提出情報

提出日時
問題 C - 柱柱柱柱柱
ユーザ torano
言語 Python (3.4.3)
得点 100
コード長 277 Byte
結果 AC
実行時間 265 ms
メモリ 13908 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 10
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 140 ms 8792 KiB
sample_02.txt AC 38 ms 3064 KiB
sample_03.txt AC 37 ms 3064 KiB
subtask1_01.txt AC 38 ms 3064 KiB
subtask1_02.txt AC 37 ms 3064 KiB
subtask1_03.txt AC 38 ms 3064 KiB
subtask1_04.txt AC 250 ms 13908 KiB
subtask1_05.txt AC 265 ms 13716 KiB
subtask1_06.txt AC 248 ms 13716 KiB
subtask1_07.txt AC 258 ms 13716 KiB