結果

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

ソースコード

diff #
raw source code 

#include"bits/stdc++.h"
using namespace std;long 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;(h[i]*=n)+=i,i++)cin>>h[i];sort(h,h+n);for(i=0;i<n;i++)p[h[i]%n]=i;for(;cin>>i>>c;g[p[i]].push_back(p[c]))if(p[--i]>p[--c])swap(i,c);for(u[p[0]]=d[p[n-1]]=1,i=0;i<n;k=max(k,u[i]+d[i]-1),i++)for(int t:g[i])u[i]?u[t]=max(u[t],u[i]+1):0,d[i]?d[t]=max(d[t],d[i]+1):0;cout<<k<<'\n';}
0