1 条题解

  • 1
    @ 2017-10-04 15:52:37

    如果您写了上百行的分数规划,请发送您看到题解的表情。

    #include<bits/stdc++.h>
    int main()
    {
        int n,m;
        double ans=0,f[1001];
        std::cin>>n>>m;
        for(int i=1;i<=n;i++)std::cin>>f[i];
        for(int i=1;i<=m;i++)
        {
            int u,v;double w;
            std::cin>>u>>v>>w;
            ans=std::max(ans,(f[u]+f[v])/w);
        }
        printf("%.2lf",ans);
        return 0;
    }
    
  • 1

信息

难度
9
分类
(无)
标签
(无)
递交数
3
已通过
1
通过率
33%
上传者