【思维题】加入一个非负整数使算术平均值为1

简单的思维题

Background

Description

有一个长度为 k 的数组 b，kk 需要让这个数组 b 满足算术平均值恰好等于 1。

举个例子，[1,1,1,2]的算术平均值为 1.25，并不等于 1，因此不满足条件。

现在你可以对数组 b 进行添加操作，换句话说，每次你可向数组 b 加入一个非负整数，可重复加入同一个数字。请问需要加入多少次（可以为 0 次）才能使数组 b 的算术平均值为 1。

注意：每次加入一个数后，k 值会相应的变化。

Format

Input

第一行输入一个整数 t(1≤t≤1000)代表数据组数。

每组数据第一行输入一个整数n (1≤n≤50)n(1≤n≤50) 代表数组 b 的原始长度。

每组数据第二行输入 n 个数 1,…,a1​,…,an​(−10^4≤ai​≤10^4)。

Output

对于每组数据输出一个整数，代表最少添加次数。

Samples

输入数据 1

4
3
1 1 1
2
1 2
4
8 4 6 2
1
-2

Copy

输出数据 1

0
1
16
1

Copy

样例解释

在第一个测试用例中，我们不需要添加任何元素，因为数组的算术平均值已经是 1，所以答案是 0。

在第二个测试用例中，算术平均值最初不是 1，因此我们至少需要再添加一个数字。如果我们加 00，那么整个数组的算术平均值变为 1，所以答案是 1。

在第三个测试用例中，需要添加的最小元素数为 16，因为只能添加非负整数。

在第四个测试用例中，我们可以添加一个整数 4。算术平均值变为 (−2+4)/2​，即等于 1。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t,n,a,sum;
    int p=0;
    scanf("%d",&t);
    while(t--)
 {
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&a);
        sum+=a;
        p++;
    }   
        if(sum-p==0) cout<<"0\n";
        else if(sum<p) cout<<"1\n";
        else cout<<sum-p<<"\n";
        sum=0;
        p=0;
}
    return 0;
}