結果
| 問題 |
No.482 あなたの名は
|
| コンテスト | |
| ユーザー |
onoyik0515
|
| 提出日時 | 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");
}
}
onoyik0515