結果
問題 | No.2100 [Cherry Alpha C] Two-way Steps |
ユーザー |
👑 |
提出日時 | 2023-05-22 12:17:13 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 472 bytes |
コンパイル時間 | 201 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 55,472 KB |
最終ジャッジ日時 | 2024-12-22 06:37:25 |
合計ジャッジ時間 | 50,858 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 RE * 11 |
ソースコード
P,U=print,maxdef J():return map(int,input().split())N,M=J()H=list(J())R=range(M)Z,W=[[] for j in R],[[] for j in R]for j in R:X,Y=J()X-=1Y-=1Z[j],W[j]=[X,Y],[Y,X]Z.sort()W.sort(reverse=1)N-=1C,D,E,F=[-1]*M,[-1]*M,[-1]*M,[-1]*MC[0]=D[N]=0for c,e,z in [C,E,Z],[D,F,W]:for x in z:X,Y=x[0],x[1]h=H[Y]-H[X]if c[X]>=0:if h>0:e[Y]=U(e[Y],c[X]+h)else:c[Y]=U(c[Y],c[X])if e[X]>=0 and h<0:c[Y]=U(c[Y],e[X])P(U(C[N],E[N]))P(U(D[0],F[0]))