結果

問題 No.3386 Up Down Hiking (Python)
コンテスト
ユーザー 👑 p-adic
提出日時 2025-12-07 18:46:10
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 844 ms / 2,000 ms
コード長 366 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 179 ms
コンパイル使用メモリ 82,492 KB
実行使用メモリ 103,288 KB
スコア 21
最終ジャッジ日時 2025-12-07 18:46:34
合計ジャッジ時間 22,151 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

R=range
J=lambda:list(map(int,input().split()))
N,M=J()
H=[0]+J()
E=[[]for i in R(N+1)]
for m in R(M):u,v=J();E[u]+=[v];E[v]+=[u]
W=N*3
D=[0,0]+[-W]*N
for h,i in sorted((H[i],i)for i in R(1,N+1)):
	for j in E[i]:
		if h<H[j]:D[j]=max(D[j],D[i]+1)
for h,i in sorted((-H[i],i)for i in R(1,N+1)):
	for j in E[i]:
		if H[j]<-h:D[j]=max(D[j],D[i]+1)
print(max(-1,D[N]+1))
0