XXX冥思苦想,还是想不出要怎么出题,现在他只能去逛逛codefoce了,大家快来CF。
我们都知道xx和德神是一对好朋友,他们想要增进一下感情,所以他们正在玩一个游戏。德神会给xx一个有n个数的序列a (序列下标为1-n),xx可以进行任意次A操作。A操作就是选择一个下标为i的数ai(i不能是1),然后把这个数替换成(ai - ai-1)。
Is it possible to make ai=0 for all (2 ≤ i ≤ n)?
但是xx沉迷于画画,没办法思考了,所以由聪明的你来回答这个问题吧!
多组测试,输入t表示测试组数。(t <= 10)
对于每个测试组第一行输入n,表示数组a的长度。(2 <= n <= 105)
第二行输入n个数表示数组a。(1 <= ai <= 109)
For each test case, print "YES" (without quotes), if it is possible to change ai to zero for all , and "NO" (without quotes) otherwise.
XXX实在是懒得翻译了
3 4 1 1 1 1 3 1 2 3 3 2 3 4
YES YES NO