SP15847 SECTORS - Equalize the Sectors
题目描述
Digo 拥有一个圆柱形盒子,这个盒子被垂直分割成 **N** 个连续的扇形区域,并且所有区域都是开放的。每个扇区一开始都有固定数量的硬币。现在,Digo 想让每个扇区的硬币数量变得相等。不过,他每次只能同时给两个相邻扇区各增加一枚硬币。给出初始的硬币分布,你需要判断能否通过这种方式使所有扇区的硬币数量相等。
对于每一个扇区 **i**(其中 0 < **i** < **N**),它与第 **i + 1** 个扇区相邻,而第 **N** 个扇区则与第 1 个扇区相邻。
输入格式
第一行输入一个整数 **T**,表示测试用例的数量。
接下来的每组测试用例以一个整数 **N** 开始,接着是一行包含 **N** 个空格分隔的整数,第 **i** 个整数 (**Mi**) 表示第 **i** 个扇区初始拥有的硬币数量(按照顺时针顺序)。
输出格式
对于每个测试用例,如果可以使所有扇区的硬币数量相等,输出 "YES",否则输出 "NO"。
说明/提示
- 1 ≤ **T** ≤ 1000
- 3 ≤ **N** ≤ 100(扇区数量)
- 1 ≤ **Mi** ≤ 10^9(每个扇区中的硬币数量)
**样例输入**
```
2
3
1 2 3
4
1 2 1 2
```
**样例输出**
```
YES
NO
```
**本翻译由 AI 自动生成**