SERKOI 游戏V3.0
   
　　在相继推出了SERCOI游戏V1.0及V2.0后，SERCOI研究组更名为SERKOI。为了庆祝这一重大事件，SERKOI的资深研究员NWJIN隆重推出了新版SERKOI游戏V30。

　　游戏的规则是：有M堆石子，每堆有nI(I=1,2,…,m)颗。甲乙两人轮流从中取走石子（规定甲先取），每次可从一堆石子中取出不超过K颗的石子，不能不取，也不能多取。取走最后一个石子的人为负者。

　　编一个程序，对给定的m,nI(I=1,2,…,m)和k，判断甲能否有必胜策略。

　　例如：

　　m=3,n={4,5,6},k=3时，甲方有必胜策略。
　　m=2,n={4,6},k=3时，甲方有必胜策略。

　　输入

　　输入文件的第一行给出了石子堆数M（1≤M≤1000）。第二行依次给出了nI的值（1≤ni≤100, 1≤i≤M），相邻两数之间用空格隔开。第三行给出每次最多可取的石子数目K（1≤K≤10）。

　　输出

　　输出文件只有一行，输出0表示甲方有必胜策略，输出1表示甲方没有必胜策略。

　　　　样例输入 　　　　　　　　　　　　　　　　样例输出
　　　　2　　　　　　　　　　　　　　　　　　　　 　0
　　　　4 6
　　　　3

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有