結果

問題 No.3385 Up Down Hiking (C++)
コンテスト
ユーザー tRue
提出日時 2025-11-18 21:59:59
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 475 bytes
コンパイル時間 2,031 ms
コンパイル使用メモリ 198,024 KB
実行使用メモリ 11,852 KB
最終ジャッジ日時 2025-11-22 12:33:34
合計ジャッジ時間 8,705 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 WA * 2
other AC * 17 WA * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
using namespace std;
int n,m,i,k=-1,c,h[1<<17],u[1<<17],d[1<<17],p[1<<17];
vector<int>g[1<<17];
int main(){
for(cin>>n>>m;i<n;cin>>h[p[i]=i++]);
sort(p,p+n,[](int i,int j){return h[i]<h[j];});
while(m--)cin>>i>>c,g[--i].push_back(--c),g[c].push_back(i);
u[0]=d[n-1]=1;
for(int v:p)for(int t:g[v])if(h[t]>h[v]){
if(u[v])u[t]=max(u[t],u[v]+1);
if(d[v])d[t]=max(d[t],d[v]+1);
}
for(i=0;i<n;i++)if(u[i]&&d[i]&&u[i]+d[i]-1>k)k=u[i]+d[i]-1;
cout<<k<<endl;
}
0