luogu#P8550. 冬之花
冬之花
题目背景
“哭泣并不是因为悲伤,
只是因为活着,眼泪就不自觉跑了出来。”
赫尔德失恋以后,跑到大马路上飙车。因为是飙车,她不愿意一直待在路上,而是跑到路左右的黄沙地上转圈圈。她的便宜车的转向功能出了一些问题,但她真的很想转圈圈。
题目描述
给定 个数 ,再给定一个非零数 。
你需要进行 次操作,每次操作,你需要选定一个下标 (),然后给 加上 。
你需要保证,在每次操作后,新的 值都不能为 。
请判断你能否完成这 次操作。
输入格式
本题有多组测试数据。
第一行,一个正整数 ,表示数据组数。对于每组数据:
- 第一行,两个整数 。
- 第二行, 个整数 。
输出格式
对于每组数据,输出一行一个字符串,若可以进行 次操作,则输出 Yes
,否则输出 No
。
2
1 1
-1
2 10
1 -1
No
Yes
提示
【样例解释】
对于第一组数据,第一次操作只能选择下标 ,,但 ,因此无法进行操作。输出 No
。
对于第二组数据,你可以轮流选择下标 和 ,这样 将一直 、,从而一直在 和 之间变化,这样你可以执行任意多次操作。输出 Yes
。当然,这只是其中一种方案,你还可以有其他的操作方案。
【数据范围】
- 测试点 1(50 分):;
- 测试点 2(50 分):无特殊限制。
对于所有测试点:,,。