結果
問題 | No.100 直列あみだくじ |
ユーザー |
![]() |
提出日時 | 2017-05-26 17:27:23 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,571 bytes |
コンパイル時間 | 1,564 ms |
コンパイル使用メモリ | 168,228 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-19 20:07:30 |
合計ジャッジ時間 | 2,877 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 WA * 4 |
ソースコード
#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); } //--------------------------------------------------------------------------------------------------- template<int NV> struct UF { int par[NV], cnt[NV]; UF() { rep(i, 0, NV) par[i] = i, cnt[i] = 1; } int operator[](int x) { return par[x] == x ? x : par[x] = operator[](par[x]); } void operator()(int x, int y) { // xをyにくっつける x = operator[](x); y = operator[](y); if (x != y) par[x] = y, cnt[y] += cnt[x]; } }; /*--------------------------------------------------------------------------------------------------- ∧_∧ ∧_∧ (´<_` ) Welcome to My Coding Space! ( ´_ゝ`) / ⌒i / \ | | / / ̄ ̄ ̄ ̄/ | __(__ニつ/ _/ .| .|____ \/____/ (u ⊃ ---------------------------------------------------------------------------------------------------*/ int N; UF<101> uf; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N; rep(i, 1, N + 1) { int x; cin >> x; uf(i, x); } int cnt = 0; rep(i, 1, N + 1) if (i == uf[i]) { if (uf.cnt[i] % 2 == 0) cnt++; } if(cnt % 2 == 0) printf("Yes\n"); else printf("No\n"); }