XXX怎么出不了题了

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

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沉迷于画画,没办法思考了,所以由聪明的你来回答这个问题吧!

 

QQ图片20220928152728.jpg

Input

多组测试,输入t表示测试组数。(t <= 10)

对于每个测试组第一行输入n,表示数组a的长度。(2 <= n <= 105)

第二行输入n个数表示数组a。(1 <= ai <= 109)

Output

For each test case, print "YES" (without quotes), if it is possible to change ai to zero for all  2in, and "NO" (without quotes) otherwise.

XXX实在是懒得翻译了

SampleInput
3
4
1 1 1 1
3
1 2 3
3
2 3 4
SampleOutput
YES
YES
NO
Submit
题目统计信息详细
总AC数33
通过人数22
尝试人数26
总提交量95
AC率23.16%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: