結果
問題 | No.482 あなたの名は |
ユーザー |
![]() |
提出日時 | 2017-02-10 23:21:17 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 846 bytes |
コンパイル時間 | 1,598 ms |
コンパイル使用メモリ | 157,900 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-29 04:49:18 |
合計ジャッジ時間 | 3,490 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 WA * 8 |
ソースコード
#include<bits/stdc++.h>using namespace std;int used[200001];int main(){long long n,k,room;cin>>n>>k;int d[n+1];room=n;for(int i=0; i<n; i++){int in;cin>>in;in--;d[i]=in;}//for(int i=0; i<n; i++)cout<<d[i]<<endl;for(int i=0; i<n; i++){if(!used[i]){if(i==d[d[i]]&&i!=d[i]){used[i]=1;used[d[i]]=1;k--;room-=2;//cout<<'b'<<endl;}else if(i==d[i]){used[i]=1;room--;//cout<<'a'<<endl;}}}cout<<((k-room+(room>0)>=0&&(k-room+(room>0))%2==0)?("YES"):("NO"))<<endl;//cout<<k<<' '<<room<<endl;//for(int i=0; i<n; i++)cout<<d[i]<<endl;return 0;}