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