#P8550. 冬之花

    ID: 7990 Type: RemoteJudge 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>洛谷原创O2优化洛谷月赛

冬之花

题目背景

“哭泣并不是因为悲伤,

只是因为活着,眼泪就不自觉跑了出来。”

赫尔德失恋以后,跑到大马路上飙车。因为是飙车,她不愿意一直待在路上,而是跑到路左右的黄沙地上转圈圈。她的便宜车的转向功能出了一些问题,但她真的很想转圈圈。

题目描述

给定 nn 个数 a1,a2,,ana_1, a_2, \ldots, a_n,再给定一个非零数 xx

你需要进行 10100{10}^{100} 次操作,每次操作,你需要选定一个下标 ii1in1 \le i \le n),然后给 xx 加上 aia_i

你需要保证,在每次操作后,新的 xx 值都不能为 00

请判断你能否完成这 10100{10}^{100} 次操作。

输入格式

本题有多组测试数据

第一行,一个正整数 TT,表示数据组数。对于每组数据:

  • 第一行,两个整数 n,xn, x
  • 第二行,nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n

输出格式

对于每组数据,输出一行一个字符串,若可以进行 10100{10}^{100} 次操作,则输出 Yes,否则输出 No

2
1 1
-1
2 10
1 -1

No
Yes

提示

【样例解释】

对于第一组数据,第一次操作只能选择下标 11a1=1a_1=-1,但 1+(1)=01+(-1)=0,因此无法进行操作。输出 No

对于第二组数据,你可以轮流选择下标 1122,这样 xx 将一直 +1+11-1,从而一直在 101099 之间变化,这样你可以执行任意多次操作。输出 Yes。当然,这只是其中一种方案,你还可以有其他的操作方案。


【数据范围】

  • 测试点 1(50 分):n=1n = 1
  • 测试点 2(50 分):无特殊限制。

对于所有测试点:1T301 \le T \le 301n51 \le n \le 51x,ai1001 \le \lvert x \rvert, \lvert a_i \rvert \le 100