Courses

動態規劃

博弈论

Module: 博弈论

Problem

7 /7

游戏尼姆 - 2

Problem

<分区> 两个人在玩游戏。有几堆火柴。在一步中，允许从任何一堆中取出任何非零数量的火柴，谁不能走一步就输了。确定谁在正确下棋时获胜。

<分区>

<分区> 输入

<分区> 输入文件的第一行包含一个自然数 N ——堆的数量。第二行包含N个整数——成堆的火柴数。输入文件中的所有数字不超过 100000。

<分区>

<分区> 输出

<分区> 如果第一位玩家获胜则打印“1”，如果第二位玩家获胜则打印“2”。如果第一个玩家赢了，在第二行打印数字 K ——获胜动作的总数。在接下来的 K 行中打印有关获胜着法的信息——按第一个坐标的升序排列的数字对，如果相等，则按第二个坐标的升序排列。在每一对中，第一个数字应该表示堆的数量，第二个 - mdash;从这堆火柴中取出的火柴数。

<正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking