UVA1378 A Funny Stone Game
题目描述
[PDF](https://uva.onlinejudge.org/external/13/p1378.pdf)
有趣的取石子游戏即将开始。 有n堆石头,编号为0,1,2,...,n - 1。两个人轮流挑石头。
在每个回合中,每个人选择三堆编号为i,j,k的石头(i
输入格式
**输入包含多组数据。**
每组数据都有两行。 第一行包含正整数n(1≤n≤23), 表示石块的数量。 第二行包含n个由空格分隔的非负整数 S0 , ... ,Sn-1
(0≤Si≤1000),表示堆 0 ~ n - 1 的石块数。
最后一种情况后面是一个包含零的行。
输出格式
对于第 t 组数据,以“Game t:i j k”格式输出一行。
i,j和k表示 如果 David 想要获胜,他将在第一步选择哪三堆。 如果有多个组i,j和k,按字典序最小的输出。 如果 David 没有胜利的策略,i,j和k都等于 -1。
## 输入输出样例
### 输入样例#1
```
4
1 0 1 100
3
1 0 5
2
2 1
0
```
### 输出样例#2
```
Game 1: 0 2 3
Game 2: 0 1 1
Game 3: -1 -1 -1
```
说明/提示
1