結果
問題 |
No.482 あなたの名は
|
ユーザー |
![]() |
提出日時 | 2025-09-26 18:31:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 111 ms / 2,000 ms |
コード長 | 491 bytes |
コンパイル時間 | 607 ms |
コンパイル使用メモリ | 82,120 KB |
実行使用メモリ | 121,776 KB |
最終ジャッジ日時 | 2025-09-26 18:31:41 |
合計ジャッジ時間 | 4,750 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
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 if cnt > K: print('NO') elif cnt == K: print('YES') else: nokori = K - cnt if nokori%2 == 0: print('YES') else: print('NO')