问题2608--来跟我一起做游戏吧

2608: 来跟我一起做游戏吧

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 10提交量: 29统计

题目描述

有n个装水的容器，第i个容器中有 ai 单位的水，保证所有容器中的水的总量能够整除n。
你可以进行若干次操作。每次操作你可以从容器 i 倒入容器 j 任意数量的水，但是需要满足 i<j。
问最后能否将所有容器中的水量相同。

输入

第一行一个整数t，表示t个测试样例(1<=t<=104)
第二行输入一个整数n，表示n个容器
然后输入n个整数ai(0<=ai<=109)

输出

如果可以达到要求，输出Yes，否则输出No。

样例输入 Copy 

6
1
43
2
1 3
5
4 5 2 1 3
3
1 2 3
7
4 5 5 0 6 4 4
7
6 5 5 1 3 4 4

样例输出 Copy 

Yes
No
Yes
No
No
Yes

来源/分类

 
提交