結果
問題 |
No.629 グラフの中に眠る門松列
|
ユーザー |
|
提出日時 | 2025-09-01 17:06:21 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 3 ms / 4,000 ms |
コード長 | 420 bytes |
コンパイル時間 | 3,198 ms |
コンパイル使用メモリ | 196,512 KB |
実行使用メモリ | 7,720 KB |
最終ジャッジ日時 | 2025-09-01 17:06:27 |
合計ジャッジ時間 | 4,946 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 36 |
ソースコード
ll@(N,M),@A[N]; VVI G(N); VI L,S; rep(i, M) { int@(--a,--b); G[a].push_back(b); G[b].push_back(a); } rep(i, N) { L.clear(),S.clear(); for(int j: G[i]) if(A[j]!=A[i]){ (A[j]>A[i]?L:S).push_back(A[j]); } sort(L.begin(),L.end()),L.erase(unique(L.begin(),L.end()),L.end()); sort(S.begin(),S.end()),S.erase(unique(S.begin(),S.end()),S.end()); if(L.size()>=2||S.size()>=2) { wt("YES"); return 0; } } wt("NO");