zoj3735Josephina and RPG

//给出一个表map[i][j]表示第i个人物打败第j个人物的概率
//现在给定一个挑战人的顺序，当挑战的人打败了现在挑战的
//人，可以和他交换人物，刚开始可以选择任何人物
//问打败所有人的最大概率为多少
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std ;
const int maxn  = 1e4+10 ;
double dp[maxn][200] ;
double map[210][210] ;
int main()
{
    int  m ;
    while(scanf("%d" , &m) != EOF)
    {
        int len = m*(m-1)*(m-2)/6 ;
        for(int i = 1;i <= len;i++)
          for(int j = 1;j <= len;j++)
          scanf("%lf" , &map[i][j]) ;
        int n ; scanf("%d" , &n) ;
        for(int i = 1;i <= len;i++)
        dp[0][i] = 1 ;
        for(int i = 1;i <= n;i++)
        {
            int tmp ;
            scanf("%d" , &tmp) ;
            tmp++ ;
            double ma = 0 ;
            for(int j = 1;j <= len;j++)
            {
                dp[i][j] = dp[i-1][j]*map[j][tmp] ;
                ma = max(ma , dp[i][j]) ;
            }
            dp[i][tmp] = ma ;
        }
        double ans = 0 ;
        for(int i = 1;i <= len;i++)
        ans = max(ans , dp[n][i]) ;
        printf("%.6lf\n" , ans) ;
    }
    return  0 ;
}