Description
给出n(n<=10000)个正整数,每个数xi<=15000.可以在这个n个数中选择一些数出来,至少选择一个,是否存在一种选择方案使得选择出
来的数的和是n的整数倍
Input
第一行一个T(T<=500),第二行一个数n,接下来n个正整数
Output
Case #x: y,其中x是测试编号,从1开始,y表示答案,如果存在y为Yes,否则为No
Sample Input
2
5
1 2 3 4 1
2
1 2
Sample Output
Case #1: Yes
Case #2: Yes
#include<stdio.h>
int main() {
int T;
scanf("%d",&T);
int i;
for(i=1;i<=T;i++){
int n;
scanf("%d",&n);
long long sum=0;
while(n--){
int a;
scanf("%d",&a);
sum+=a;
}
if(sum%n==0)printf("Case #%d: Yes\n",i);
else printf("Case #%d: No\n",i);
}
}