結果
問題 | No.1077 Noelちゃんと星々4 |
ユーザー |
![]() |
提出日時 | 2020-06-12 21:27:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 157 ms / 2,000 ms |
コード長 | 559 bytes |
コンパイル時間 | 377 ms |
コンパイル使用メモリ | 82,424 KB |
実行使用メモリ | 76,072 KB |
最終ジャッジ日時 | 2024-06-24 04:25:39 |
合計ジャッジ時間 | 3,591 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
import sys readline = sys.stdin.readline readall = sys.stdin.read ns = lambda: readline().rstrip() ni = lambda: int(readline().rstrip()) nm = lambda: map(int, readline().split()) nl = lambda: list(map(int, readline().split())) prn = lambda x: print(*x, sep='\n') def solve(): n = ni() m = 10**4 + 1 l = nl() prv = [0]*m nxt = [0]*m for x in l: cur = prv[0] for i in range(m): cur = min(cur, prv[i]) nxt[i] = abs(i - x) + cur prv, nxt = nxt, prv print(min(prv)) return solve()