結果

問題 No.3385 Up Down Hiking (C++)
ユーザー Kinoko_Sokora
提出日時 2026-11-13 18:25:21
言語 C++17
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -fplugin=/usr/lib/yukicoder/noavx512-gcc15.so -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 67 ms / 2,000 ms
+ 454µs
コード長 454 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,586 ms
コンパイル使用メモリ 218,152 KB
実行使用メモリ 12,672 KB
スコア 15
最終ジャッジ日時 2026-11-13 18:25:29
合計ジャッジ時間 7,368 ms
ジャッジサーバーID
（参考情報） 		judge5_0 / judge4_0
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 43
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:1:2: warning: '#import' is a deprecated GCC extension [-Wdeprecated]
    1 | #import<bits/stdc++.h>
      |  ^~~~~~
main.cpp:2:55: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    2 | using namespace std;int n,m,i,a,b,x[100000],h[100000];main(){cin>>n>>m;for(i=0;i<n;i++)cin>>h[i];for(i=0;i<n;i++)x[h[i]-1]=i;vector<vector<int>> g(2*n);for(;m--;){cin>>a>>b;a--;b--;if(h[a]>h[b])swap(a,b);g[a].push_back(b);}vector<int> d(2*n,-1e9);for(d[0] = 1,d[2*n-1]=a=0;i=x[a++],n-a;)for(int j:g[i]){if(d[j]<d[i]+1)d[j]=d[i]+1;if(d[j+n]<d[i+n]+1)d[j+n]=d[i+n]+1;}for(a=-1,i=n;i--;)if(d[i]+d[i+n]>a)a=d[i]+d[i+n];cout<<a<<"\n";}
      |                                                       ^~~~

ソースコード

diff #
raw source code 

#import<bits/stdc++.h>
using namespace std;int n,m,i,a,b,x[100000],h[100000];main(){cin>>n>>m;for(i=0;i<n;i++)cin>>h[i];for(i=0;i<n;i++)x[h[i]-1]=i;vector<vector<int>> g(2*n);for(;m--;){cin>>a>>b;a--;b--;if(h[a]>h[b])swap(a,b);g[a].push_back(b);}vector<int> d(2*n,-1e9);for(d[0] = 1,d[2*n-1]=a=0;i=x[a++],n-a;)for(int j:g[i]){if(d[j]<d[i]+1)d[j]=d[i]+1;if(d[j+n]<d[i+n]+1)d[j+n]=d[i+n]+1;}for(a=-1,i=n;i--;)if(d[i]+d[i+n]>a)a=d[i]+d[i+n];cout<<a<<"\n";}
0