Ezzat and Two Subsequences

最新推荐文章于 2024-11-02 20:20:37 发布

bonely

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量139

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/sjjzslhhh/article/details/119684397

版权

动态规划平均值 C++ 最大值数据流算法

关键词由CSDN通过智能技术生成

题解专栏收录该内容

171 篇文章 0 订阅

订阅专栏

题目:

题目链接

题解:

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long a[N];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long n;
		cin>>n;
		long long sum=0;
		long long ma=-1e9-10;
		for(int i=1;i<=n;i++) cin>>a[i],sum+=a[i],ma=max(ma,a[i]);
		sum-=ma;
		double ans=ma*1.0+sum*1.0/(n-1)*1.0;
		printf("%.8f\n",ans);
	}
	return 0;
}