結果
問題 | No.1077 Noelちゃんと星々4 |
ユーザー |
![]() |
提出日時 | 2020-06-12 22:39:15 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 694 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 277,664 KB |
最終ジャッジ日時 | 2024-06-24 05:24:25 |
合計ジャッジ時間 | 3,863 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | TLE * 1 -- * 19 |
ソースコード
from sys import stdindef main():#入力readline=stdin.readlinen=int(readline())y=list(map(int,readline().split()))dp=[[0]*(10**4+1) for _ in range(n)]for i in range(n):y_now=y[i]if i==0:for j in range(10**4+1):dp[i][j]=abs(y_now-j)else:for j in range(10**4+1):if j==0:before_min=dp[i-1][j]else:before_min=min(before_min,dp[i-1][j])dp[i][j]=before_min+abs(y_now-j)ans=float("inf")for j in range(10**4+1):ans=min(ans,dp[n-1][j])print(ans)if __name__=="__main__":main()