比赛代码 - COGS

比赛	贪心题目练习	评测结果	AAAAAAAAAA
题目名称	DZY Loves Physics	最终得分	100
用户昵称	我常常追忆未来	运行时间	0.358 s
代码语言	C++	内存使用	3.57 MiB
提交时间	2025-03-22 16:11:10

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
const int N=1e3+5;
double a[N],ans;
int n,m;
int main(){
    freopen("dzy.in","r",stdin);
    freopen("dzy.out","w",stdout);        
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int x,y,w;
    for(int i=1;i<=m;i++){
        cin>>x>>y>>w;
        ans=max(ans,(a[x]+a[y])/w*1.0);
    }
    printf("%.2f",ans);

	return 0;
}