RE_QAQ_And_Game

QAQ和游戏的 Runtime Error 代码, 完全没看出来哪里RE的......

先后经过了6次修改,无论哪个版本在本地跑都是没有问题的,就是OJ上蜜汁RE.

Problem Description

QAQ喜欢上了一款游戏，这款游戏里面，有M个英雄，每个玩家可以从M个英雄里面选择三个英雄相互对战（双方选择的英雄可以重复）。由于QAQ刚刚开始玩，所以很弱，所以他只能和电脑打。在这个游戏的“挑战AI”模式中，玩家要控制三个英雄打败连续多个AI，打败了所有的AI队伍之后就可以获胜。在这个模式中，有一个非常有趣的设定，就是当你打败电脑之后，可以用刚刚打败的AI阵容替换掉现在使用的阵容再和下一个AI对战（也可以不替换）。经过多次的练习，QAQ已经知道了自己使用每个阵容和电脑阵容的胜率。那么给定所有AI的阵容，QAQ要最多有多少的胜率？

Input

多组测试数据。 每组数据的第一行是一个整数 M (3 ≤ M ≤ 10)，表示英雄的数量。接下来是一个大小是R×R的矩阵T，R=C（M,3）。T[i][j]表示第i和阵容对战第j个阵容的获胜概率。输入保证T[i][j]+T[j][i]=1，矩阵内的数字精确到小数点后2位。 下一行是一个整数N(1 ≤ N ≤ 10000)，表示AI队伍的数量。接下来一行是N个整数，表示AI队伍的编号（从0开始），并且这些编号可能有重复。

Output

对于每个测试数据，输出可能的最大获胜概率。答案误差不超过 1e-6 则视为正确

SampleInput

4
0.50 0.50 0.20 0.30
0.50 0.50 0.90 0.40
0.80 0.10 0.50 0.60
0.70 0.60 0.40 0.50
3
0 1 2

SampleOutput

0.378000

limit

TimeLimit: 4000/2000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)