結果

問題 No.3385 Up Down Hiking (C++)
コンテスト
ユーザー tRue
提出日時 2025-11-19 01:20:33
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 424 bytes
コンパイル時間 1,933 ms
コンパイル使用メモリ 199,060 KB
実行使用メモリ 13,588 KB
最終ジャッジ日時 2025-11-22 12:34:16
合計ジャッジ時間 8,218 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4 WA * 1
other AC * 30 WA * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:2:90: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
    2 | using namespace std;long n,m,i,c,h[1<<17],u[1<<17],d[1<<17],p[1<<17];vector<int>g[1<<17];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,m=i=0;i<n;m=max(m,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<<(m?:-1)<<'\n';}
      |                                                                                          ^~~~

ソースコード

diff #
raw source code 

#include"bits/stdc++.h"
using namespace std;long n,m,i,c,h[1<<17],u[1<<17],d[1<<17],p[1<<17];vector<int>g[1<<17];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,m=i=0;i<n;m=max(m,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<<(m?:-1)<<'\n';}
0