#P1193. *【博弈SG】练习3:A Funny Stone Game(未解决)
*【博弈SG】练习3:A Funny Stone Game(未解决)
Description
【题意】http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669
石子游戏:
游戏中,有n堆石子,被编号为0..n-1。两名玩家轮流取石子。
每一轮游戏,每名玩家选取3堆石子i,j,k(i<j<=k,且至少有一枚石子在第i堆石子中),
从i中取出一枚石子,并向j,k中各放入一枚石子(如果j=k则向k中放入2颗石子)。
最先不能取石子的人输。
【输入格式】
输入包含多组数据。
每组数据由2行构成,第一行为一个整数n(1<=n<=23,n为0时结束),第二行包含n个整数S0..Sn-1表示每一堆石子的个数(0<=si<=1000)。
【输出格式】
每组数据的输出依次各占一行。
输出格式为“Game t: i j k”,t为数据的序号,i,j,k表示一个保证先手能胜的开局。
如果有多种方案,输出字典顺序最小的一组,如果没有这样的方案,i、j、k、均为-1。
【输入样例】
4
1 0 1 100
3
1 0 5
2
2 1
0
【输出样例】
Game 1: 0 2 3
Game 2: 0 1 1
Game 3: -1 -1 -1
【题目来源】uva3668 ACM ICPC 2006 Asia Regional Contest,Beijing