Submission #1498858

---

Source Code Expand

n,k=map(int,input().split())
s,p=list(input()),""
for i in range(k):
	cur,d,p,p2=0,1,str(s),p
	while cur>=0 and cur<n:
		if s[cur]=='A':
			s[cur]='B'
			d=-d
			cur+=d
		else:
			s[cur]='A'
			cur+=d
	if str(s)==p:
		print(''.join(s))
		break
	elif str(s)==p2:
		if k%2==i%2:
			print(''.join(s))
		else:
			print(''.join(filter(lambda x:x=='A' or x=='B',list(p))))
		break
else:
	print(''.join(s))

Submission Info

Judge Result