結果
問題 | No.629 グラフの中に眠る門松列 |
ユーザー |
|
提出日時 | 2018-01-05 21:54:35 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 4,000 ms |
コード長 | 931 bytes |
コンパイル時間 | 1,158 ms |
コンパイル使用メモリ | 85,380 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 06:34:11 |
合計ジャッジ時間 | 2,104 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 36 |
ソースコード
#include <iostream> #include <algorithm> #include <vector> #include <map> using namespace std; int main(){ int N, M; cin >> N >> M; int scores[N]; for(int i = 0; i < N; i++){ cin >> scores[i]; } vector<int> roads[N]; for(int i = 0; i < M; i++){ int start, goal; cin >> start >> goal; roads[start - 1].push_back(goal - 1); roads[goal - 1].push_back(start - 1); } for(int i = 0; i < N; i++){ map<int, bool> small, big; for(int j = 0; j < roads[i].size(); j++){ if(scores[i] > scores[roads[i][j]]){ small[scores[roads[i][j]]] = true; }else if(scores[i] < scores[roads[i][j]]){ big[scores[roads[i][j]]] = true; } } if(small.size() >= 2 || big.size() >= 2){ cout << "YES" << endl; return 0; } } cout << "NO" << endl; }