CF2117D Retaliation
题目描述
Yousef 想要使数组 $a_1, a_2,\dots, a_n$ 爆炸。当一个数组的所有元素均为 $0$ 时,它就会爆炸。
在一次操作中,Yousef 可以选择执行下列选项之一:
- 对 $a$ 中所有的下标 $i$,令 $a_i$ 自减 $i$。
- 对 $a$ 中所有的下标 $i$,令 $a_i$ 自减 $n-i+1$。
你的任务是帮助 Yousef 判断能否通过一系列操作使得数组爆炸。
输入格式
输入数据包含多个测试用例。输入数据的第一行包含一个整数 $t$($1 \le t \le 10^4$),表示测试用例的个数。
对于每个测试用例:
- 第一行包含一个整数 $n$($2 \le n \le 2 \cdot 10^5$),表示数组的长度。
- 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($1 \le a_i \le 10^9$),表示数组中的元素。
输入数据保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。
输出格式
对于每个测试用例,如果 Yousef 可以使数组爆炸,输出 `YES`,否则输出 `NO`。
你可以以任意大小写输出答案。例如,`yEs`,`yes`,`Yes`,`YES` 都会被视为肯定回答。
说明/提示
对于第二个测试用例,我们可以进行如下操作:
- 进行 $1$ 次第一种操作,数组变为 $[20,16,12,8,4]$。
- 进行 $4$ 次第二种操作,数组变为 $[0,0,0,0,0]$。
对于第一、第三、第四、第六个测试用例,可以证明无法通过任何操作使得数组的元素全部变为零。