結果
問題 | No.629 グラフの中に眠る門松列 |
ユーザー |
![]() |
提出日時 | 2018-01-05 23:01:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 4,000 ms |
コード長 | 1,026 bytes |
コンパイル時間 | 1,890 ms |
コンパイル使用メモリ | 176,804 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 07:14:44 |
合計ジャッジ時間 | 3,071 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 36 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int N, M; cin >> N >> M; vector<int> a; bool b = false; for (int i = 0; i < N; ++i) { int t; cin >> t; a.emplace_back(t); } vector< unordered_set<int> > v(N, unordered_set<int>()); for (int i = 0; i < M; ++i) { int u1, u2; cin >> u1 >> u2; v[u1-1].emplace(a[u2-1]); v[u2-1].emplace(a[u1-1]); } for (int i = 0; i < v.size(); ++i) { if (v[i].size() < 2) { continue; } int cnt; cnt = 0; for (auto &j : v[i]) { if (a[i] < j) { cnt += 1; } } if (cnt > 1) { b = true; break; } cnt = 0; for (auto &j : v[i]) { if (a[i] > j) { cnt += 1; } } if (cnt > 1) { b = true; break; } } cout << (b ? "YES" : "NO") << endl; return 0; }