/ Randle /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 3ms 320.0 KiB
#2 Accepted 3ms 312.0 KiB
#3 Accepted 3ms 312.0 KiB
#4 Accepted 10ms 428.0 KiB
#5 Accepted 2ms 320.0 KiB
#6 Accepted 1ms 308.0 KiB
#7 Accepted 6ms 312.0 KiB
#8 Accepted 4ms 452.0 KiB
#9 Accepted 6ms 320.0 KiB
#10 Accepted 18ms 300.0 KiB

代码

#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;
}

信息

递交者
类型
递交
题目
图上价值(原创)
题目数据
下载
语言
C++
递交时间
2017-10-04 16:08:51
评测时间
2017-10-04 16:08:51
评测机
分数
100
总耗时
59ms
峰值内存
452.0 KiB