Codeforces Global Round 22 C. Even Number Addicts（博弈论）

input:

4
3
1 3 5
4
1 3 5 7
4
1 2 3 4
4
10 20 30 40

 output:

Alice
Alice
Bob
Alice

题目大意：

有n个数字，有两个人Alice和Bob，每个人每一轮可以从剩下的数字中选择一个数字，Alice先手，直到所有数字都选完为止，然后统计一下，如果Alice手中的数字之和为偶数那么Alilce赢，否则Bob赢，如果两个人都采取最优策略，问最终谁会取得胜利。

解题思路：因为一个数字加上一个偶数，这个数字本身的奇偶性保持不变，所以在这个题中奇数才是决定输赢的关键，而他们每个人采取的最优策略就是Alice拿什么Bob就拿什么。

所以我们先要统计一下所有的奇数和偶数的个数，然后看一下分类讨论一下奇数的个数cnt。

如果cnt%4==0，也就是说A拿两个奇数，B拿两个奇数，A必胜。

如果cnt%4==1，这时就要讨论这个多出来的奇数会被谁给拿走了。设偶数的个数为cnt1

        如果cnt1为偶数，那么这cnt个奇数就是A先拿，那么最后一个奇数会被A拿走，此时A必胜。

        如果cnt1为奇数，那么这cnt个奇数就是B先拿，那么最后一个奇数就会被B拿走，此时B必胜。

如果cnt%4==2，剩下两个奇数，两个人一人一个，B必胜。

如果cnt%4==3，那么A拿两个奇数，B拿一个奇数，A必胜。

讨论完毕。

上代码：

#include