← 返回题目列表

Codeforces · 1915/E

E. 浪漫眼镜

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

Iulia 有 $$$n$$$ 眼镜排成一排。第 $$$i$$$ 个玻璃杯中有 $$$a_i$$$ 单位的果汁。尤莉亚只用奇数杯喝酒,而她的约会对象只用偶数杯喝酒。

为了给她的约会对象留下深刻印象,Iulia 希望找到这些玻璃杯的连续子数组,这样,如果仅考虑此子数组中的玻璃杯,Iulia 和她的约会对象将拥有相同数量的果汁。请帮助她做到这一点。

更正式地说,找出是否存在两个索引 $$$l$$$、$$$r$$$ 使得 $$$1 \leq l \leq r \leq n$$$ 和 $$$a_l + a_{l + 2} + a_{l + 4} + \dots + a_{r} = a_{l + 1} + a_{l + 3} + \dots + a_{r-1}$$$ 如果 $$$l$$$ 和 $$$r$$$ 具有相同的奇偶性,则 $$$a_l + a_{l + 2} + a_{l + 4} + \dots + a_{r - 1} = a_{l + 1} + a_{l + 3} + \dots + a_{r}$$$ 否则。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$) — 眼镜总数。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$) — 每杯果汁的量。

所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,如果存在满足条件的子数组,则输出“YES”,否则输出“NO”。

您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。

示例

输入 #1

6
3
1 3 2
6
1 1 1 1 1 1
10
1 6 9 8 55 3 14 2 7 2
8
1 2 11 4 1 5 1 2
6
2 6 1 5 7 8
9
2 5 10 4 4 9 6 7 8

输出 #1

YES
YES
NO
YES
NO
YES

注意

在第一个测试用例中,Iulia 可以选择 $$$l=1$$$ 和 $$$r=3$$$。然后她喝了 $$$a_1+a_3=1+2=3$$$ 单位,而她的约会对象喝了 $$$a_2=3$$$ 单位果汁。

在第二个测试用例中,Iulia 可以选择 $$$l=2$$$ 和 $$$r=5$$$。然后她喝了 $$$a_3+a_5=1+1=2$$$ 单位的果汁,而她的约会对象则喝了 $$$a_2+a_4=1+1=2$$$ 单位的果汁。

在第三个测试用例中,没有这样的连续子数组起作用。

在第四个测试用例中,Iulia 可以选择 $$$l=2$$$ 和 $$$r=8$$$。然后她喝了 $$$a_3+a_5+a_7=11+1+1=13$$$ 单位的果汁,而她的约会对象则喝了 $$$a_2+a_4+a_6+a_8=2+4+5+2=13$$$ 单位的果汁。