結果

問題 No.1077 Noelちゃんと星々4
コンテスト
ユーザー ntuda
提出日時 2024-11-10 14:30:35
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 351 bytes
コンパイル時間 643 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 73,856 KB
最終ジャッジ日時 2024-11-10 14:30:40
合計ジャッジ時間 4,754 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other TLE * 1 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
Y = list(map(int,input().split()))
miny = min(Y)
Y = [i - miny for i in Y]
INF = 10 ** 8
maxy = max(Y)
dp = [INF] * (maxy + 1)
dp[0] = 0
for i in range(N):
    dp2 = [INF] * (maxy + 1)
    for j in range(maxy + 1):
        for k in range(j,maxy + 1):
            dp2[k] = min(dp2[k], dp[j] + abs(Y[i] - k))
    dp = dp2
print(min(dp))
0