結果
問題 | No.629 グラフの中に眠る門松列 |
ユーザー |
|
提出日時 | 2018-01-05 22:14:48 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 4,000 ms |
コード長 | 522 bytes |
コンパイル時間 | 1,676 ms |
コンパイル使用メモリ | 168,468 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 06:43:18 |
合計ジャッジ時間 | 2,525 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 36 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n)for(int i=0;i<(n);i++) using namespace std; vector<int>E[1000]; int a[1000]; int main(){ int n,m;scanf("%d%d",&n,&m); rep(i,n)scanf("%d",&a[i]); rep(i,m){ int s,t;scanf("%d%d",&s,&t);s--;t--; E[s].push_back(t);E[t].push_back(s); } rep(i,n){ for(auto u:E[i]){ for(auto v:E[i]){ if(u==v)continue; if(a[i]==a[u]||a[i]==a[v]||a[u]==a[v])continue; if((a[i]<a[u]&&a[i]<a[v])||(a[i]>a[u]&&a[i]>a[v])){ puts("YES");return 0; } } } } puts("NO"); }