EOJ Monthly 2019.1 3675. 唐纳德先生与假骰子

链接 (https://acm.ecnu.edu.cn/problem/3675/statistics/)

单测试点时限: 6.0 秒

内存限制: 1024 MB

嗨，唐纳德先生又来了。

他又带了一枚假骰子，这个骰子的各个面的点数依然是 1,2,3,4,5,6，但是六个面向上的概率却不一定都是 1/6，而变成了 $p_1$,$p_2$,$p_3$,$p_4$,$p_5$,$p_6$。

现在它要跟你玩一个游戏。首先你也得准备一枚骰子，各个面的点数同样是 1,2,3,4,5,6，但是六个面向上的的概率分别是$q_1$ ,$q_2$ ,$q_3$ ,$q_4$ ,$q_5$ ,$q_6$ 。现在，你们同时掷手中的骰子。当你们的骰子向上的点数相同，且为 k (1≤k≤6) 时，你将收获 k 分。否则，你将收获 0 分。

现在你要选择一枚最优的骰子，使得你得分的期望最大。

输入
第一行一个整数 t (1≤t≤10${}^5$) 表示数据组数。

对于每组数据，输入一行六个整数$a_1$,$a_2$,$a_3$,$a_4$,$a_5$,$a_6$ (0≤$a_i$≤10${}^9$, ∑$a_i$>0)。pi=$a_i$/(${\sum }_{i=1}^6$$a_i$)。

输出
输出得分期望的最大值，相对误差或绝对误差不超过 10${}^{-9}$。

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    int n;
    double **a,**p,*maxE,*sumP;
    cin>>n;
    a = new double*[n];
    p = new double*[n];
    maxE = new double[n];
    sumP = new double[n];
    for(int i = 0; i < n; ++i)
    {
        a[i] = new double[6];
        p[i] = new double[6];
    }
    for(int i = 0; i < n; ++i){
        sumP[i] = 0;maxE[i]=0;
        for(int j = 0; j < 6; ++j){
            cin>>a[i][j];
            sumP[i] += a[i][j];
        }
        for(int j = 0; j < 6; ++j){
            p[i][j] = a[i][j]/sumP[i];
            maxE[i] = max((j+1)*p[i][j],maxE[i]);
        }
    }
    for(int i = 0; i < n; ++i)
        cout<<fixed<<setprecision(12)<<maxE[i]<<endl;
    return 0;
}