結果
問題 | No.482 あなたの名は |
ユーザー |
![]() |
提出日時 | 2017-04-20 01:49:19 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 598 bytes |
コンパイル時間 | 128 ms |
コンパイル使用メモリ | 29,568 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-19 09:33:44 |
合計ジャッジ時間 | 1,399 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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"); } }