#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。 
【输入样例】 

1 0 1 100 

1 0 5 

2 1 

【输出样例】  
Game 1: 0 2 3 
Game 2: 0 1 1 
Game 3: -1 -1 -1 
【题目来源】uva3668 ACM ICPC 2006 Asia Regional Contest,Beijing