#P1325. [CZR-007 with BPOJ E] 又是一个小游戏
[CZR-007 with BPOJ E] 又是一个小游戏
题目背景
有一天,林慕辰约了他们的老朋友一起玩游戏。
题目描述
A 和 J 得到了一个随机整数 以及一个 的排列 。
玩家轮流进行移动,每一轮中玩家只会进行一次移动。特别的,J 总是第一个开始游戏。
对于每次移动:从 中选择两个相邻的元素 ,满足 ,交换这两个元素的位置。
例如,给定序列 ,玩家可以交换 和 ,或者交换 和 ,但不能交换 和 或者 和 。
在若干次操作后,序列一定会变为有序的,此时无法移动的玩家将输掉游戏。
林慕辰想知道在提前得到 的情况下,谁会赢得游戏。
输入格式
第一行为一个整数 ,。
输入有 组。每个数据组由一行组成,其中所有整数之间用一个空格分隔。每行包含一个整数 (),后面是初始序列 (, , , ) ,其中包含 N 个不同的整数,满足 ,对于 。
输出格式
对应每组输入,输出赢家的名字,即 A
或者 J
。
6
5 1 5 3 4 2
5 5 1 3 4 2
5 1 2 3 4 5
6 3 5 2 1 4 6
5 5 4 3 2 1
6 6 5 4 3 2 1
J
A
A
A
A
J
题目背景(后续)
一年后,他们有了自己的孩子。并且,他们带着孩子,去了美国洛杉矶度假。