結果
問題 |
No.482 あなたの名は
|
ユーザー |
![]() |
提出日時 | 2025-09-26 18:30:07 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 508 bytes |
コンパイル時間 | 3,954 ms |
コンパイル使用メモリ | 81,780 KB |
実行使用メモリ | 67,768 KB |
最終ジャッジ日時 | 2025-09-26 18:30:18 |
合計ジャッジ時間 | 7,224 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 1 WA * 11 OLE * 1 -- * 15 |
ソースコード
N, K = map(int, input().split()) D = list(map(int, input().split())) D = list(map(lambda x: x - 1, D)) memo = [-1]*N for i, d in enumerate(D): memo[d] = i cnt = 0 # 前から見る for i, m in enumerate(memo): if i != m: cnt += 1 partner = D[i] D[i], D[m] = D[m], D[i] memo[partner] = m print(D) if cnt > K: print('NO') elif cnt == K: print('YES') else: nokori = K - cnt if nokori%2 == 0: print('YES') else: print('NO')