結果
問題 |
No.595 登山
|
ユーザー |
![]() |
提出日時 | 2024-12-19 05:02:08 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,004 ms / 1,500 ms |
コード長 | 429 bytes |
コンパイル時間 | 382 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 40,492 KB |
最終ジャッジ日時 | 2024-12-19 05:02:29 |
合計ジャッジ時間 | 18,760 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
import sys input = sys.stdin.readline N,P=map(int,input().split()) A=list(map(int,input().split())) DPR=[1<<63]*N DPL=[1<<63]*N DPR[0]=0 for i in range(1,N): DPL[i]=min(DPL[i],DPR[i-1]+P) DPR[i]=min(DPR[i],DPL[i-1]+P) DPL[i]=min(DPL[i],DPL[i-1]+max(0,A[i-1]-A[i])) DPL[i]=min(DPL[i],DPL[i-1]+P) DPR[i]=min(DPR[i],DPR[i-1]+max(0,A[i]-A[i-1])) DPR[i]=min(DPR[i],DPR[i-1]+P) print(min(DPL[-1],DPR[-1]))