Responsive image

问题 2824 --你今天签到了吗？

2824: 你今天签到了吗？

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 48
[提交][状态][讨论版][命题人:]

题目描述

李学长最近特别喜欢1这个数，现在他有一个数组a，他希望这个数组的平均值是1。他的能力有限只能对这个数组进行一种操作，就是在这个数组的末尾增加非负整数，现在请你求出最少要增加几个非负整数才可以让这个数组的平均值变成1。

输入描述

第一行输入一个T（1<=T<=1000），代表该测试点有T组数据
对于每组数据:
第一行输入一个数n(1<=n<=50)，表示有一个长度为n的数组a。
随后一行有n个数,a1,a2...an(-104<=ai<=104),代表元素中每个数的值。

输出描述

T行每行一个数字表示每个测试点需要增加的非负整数的数量。

样例输入

1
4
1 -1 0 0

样例输出

1

来源

21软四焦霄佳 

[提交][状态]
ACM算法攻关部