結果
問題 |
No.482 あなたの名は
|
ユーザー |
![]() |
提出日時 | 2017-04-20 01:59:55 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 599 bytes |
コンパイル時間 | 113 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-19 09:34:58 |
合計ジャッジ時間 | 1,937 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 15 WA * 13 |
ソースコード
#include <stdio.h> int main(void){ long long int N,K,i,count,k,p; scanf("%lld",&N); scanf("%lld",&K); long long int hairetu[N]; for(i=1;i<=N;i++) { scanf("%lld",&hairetu[i]); } count=0; for(i=1;i<=N;i++) { if(i ==! hairetu[i]) { p=hairetu[i]; while(i == !hairetu[p]) { k=hairetu[p]; hairetu[p]=p; if(p ==! i) {p=k;} else {p=i;} count++; } } } if((K-count)%2==0 && K-count>=0) { printf("YES"); } else { printf("NO"); } }