← 返回题目列表

Codeforces · 1708/A

A. 差分运算

中文机器翻译题面 查看原题

给定一个由 $$$n$$$ 正整数组成的数组 $$$a$$$。

您可以执行此操作任意次数(可能为零):

- 选择索引 $$$i$$$ ($$$2 \le i \le n$$$),并将 $$$a_i$$$ 更改为 $$$a_i - a_{i-1}$$$。

是否可以使所有$$$2\le i\le n$$$都为$$$a_i=0$$$?

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。测试用例的描述如下。

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 数组 $$$a$$$ 的长度。

第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$1 \le a_i \le 10^9$$$)。

输出

对于每个测试用例,如果可以将所有 $$$2 \le i \le n$$$ 的 $$$a_i$$$ 更改为 $$$0$$$,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

您可以以任何大小写(大写或小写)打印字母。

示例

输入 #1

4
2
5 10
3
1 2 3
4
1 1 1 1
9
9 9 8 2 4 4 3 5 3

输出 #1

YES
YES
YES
NO

注意

在第一个测试用例中,初始数组是$$$[5,10]$$$。您可以执行 $$$2$$$ 操作来达到目标:

1. 选择$$$i=2$$$,数组变为$$$[5,5]$$$。
2. 选择$$$i=2$$$,数组变为$$$[5,0]$$$。

在第二个测试用例中,初始数组是$$$[1,2,3]$$$。您可以执行 $$$4$$$ 操作来达到目标:

1. 选择$$$i=3$$$,数组变为$$$[1,2,1]$$$。
2. 选择$$$i=2$$$,数组变为$$$[1,1,1]$$$。
3. 选择$$$i=3$$$,数组变为$$$[1,1,0]$$$。
4. 选择$$$i=2$$$,数组变为$$$[1,0,0]$$$。

在第三个测试用例中,您可以按 $$$4$$$、$$$3$$$、$$$2$$$ 的顺序选择索引。