結果
問題 | 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 sysreadline = sys.stdin.readlinereadall = sys.stdin.readns = 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 + 1l = nl()prv = [0]*mnxt = [0]*mfor x in l:cur = prv[0]for i in range(m):cur = min(cur, prv[i])nxt[i] = abs(i - x) + curprv, nxt = nxt, prvprint(min(prv))returnsolve()