Codeforces Educational Round #98 B

最新推荐文章于 2025-06-27 00:14:08 发布

原创最新推荐文章于 2025-06-27 00:14:08 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

Codeforces 专栏收录该内容

38 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过读取输入数据并进行特定的数学运算来解决问题。程序首先定义了一些基本的变量和数组，然后通过循环读取一系列整数并计算这些整数的总和及最大值。接下来，它根据特定公式计算了一个关键值，并最终输出了计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
typedef long long LL;

int test=1;
int n,a[N];
LL sum,k;
int maxn;
int main()
{
	scanf("%d",&test);
	while(test--)
	{
		sum = k = 0;
		maxn = 0;
		cin >> n;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum += a[i];
			maxn = max(a[i],maxn);
		}
		k = max(1LL*maxn, (sum+n-2)/(n-1));
		cout << k*(n-1)-sum << '\n';
	}
	return 0;
}