結果

問題 No.482 あなたの名は
ユーザー 6soukiti29
提出日時 2017-03-21 02:12:54
言語 PyPy3
(2.8.0-beta)
結果
WA  
実行時間 -
コード長 330 Byte
コンパイル時間 332 ms
使用メモリ 70020 KB

ソースコード

diff #
N,K = map(int,input().split())
L = list(map(int,input().split()))

def min_gokan(A):
	count = 0
	for i in range(len(A)):
		while A[i] - 1 != i:
			A[A[i] - 1],A[i] = A[i],A[A[i] - 1]
			print(i,A[i])
			count = count + 1
	return count
m = min_gokan(L)
if m > K:
	print("NO")
elif (K - m) % 2 == 0:
	print("YES")
else:
	print("NO")
0