冬之花

Luogu
IDLGP8550
Time1000ms
Memory128MB
DifficultyP2
洛谷原创O2优化洛谷月赛
给定 $n$ 个数 $a_1, a_2, \ldots, a_n$,再给定一个非零数 $x$。 你需要进行 ${10}^{100}$ 次操作,每次操作,你需要选定一个下标 $i$($1 \le i \le n$),然后给 $x$ 加上 $a_i$。 你需要保证,在每次操作后,新的 $x$ 值都不能为 $0$。 请判断你能否完成这 ${10}^{100}$ 次操作。 ## Input **本题有多组测试数据**。 第一行,一个正整数 $T$,表示数据组数。对于每组数据: - 第一行,两个整数 $n, x$。 - 第二行,$n$ 个整数 $a_1, a_2, \ldots, a_n$。 ## Output 对于每组数据,输出一行一个字符串,若可以进行 ${10}^{100}$ 次操作,则输出 `Yes`,否则输出 `No`。 [samples] ## Background “哭泣并不是因为悲伤, 只是因为活着,眼泪就不自觉跑了出来。” 赫尔德失恋以后,跑到大马路上飙车。因为是飙车,她不愿意一直待在路上,而是跑到路左右的黄沙地上转圈圈。她的便宜车的转向功能出了一些问题,但她真的很想转圈圈。 ## Note **【样例解释】** 对于第一组数据,第一次操作只能选择下标 $1$,$a_1=-1$,但 $1+(-1)=0$,因此无法进行操作。输出 `No`。 对于第二组数据,你可以轮流选择下标 $1$ 和 $2$,这样 $x$ 将一直 $+1$、$-1$,从而一直在 $10$ 和 $9$ 之间变化,这样你可以执行任意多次操作。输出 `Yes`。当然,这只是其中一种方案,你还可以有其他的操作方案。 --- **【数据范围】** - 测试点 1(50 分):$n = 1$; - 测试点 2(50 分):无特殊限制。 对于所有测试点:$1 \le T \le 30$,$1 \le n \le 5$,$1 \le \lvert x \rvert, \lvert a_i \rvert \le 100$。
Samples
Input #1
2
1 1
-1
2 10
1 -1
Output #1
No
Yes
API Response (JSON)
{
  "problem": {
    "name": "冬之花",
    "description": {
      "content": "给定 $n$ 个数 $a_1, a_2, \\ldots, a_n$,再给定一个非零数 $x$。 你需要进行 ${10}^{100}$ 次操作,每次操作,你需要选定一个下标 $i$($1 \\le i \\le n$),然后给 $x$ 加上 $a_i$。 你需要保证,在每次操作后,新的 $x$ 值都不能为 $0$。 请判断你能否完成这 ${10}^{100}$ 次操作。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8550"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定 $n$ 个数 $a_1, a_2, \\ldots, a_n$,再给定一个非零数 $x$。\n\n你需要进行 ${10}^{100}$ 次操作,每次操作,你需要选定一个下标 $i$($1 \\le i \\le n$),然后给 $x$ 加上 $a_i$。\n\n你需要保证,在每次操作后,新的 $x$ 值都不能为 $0$。\n\n请判断你能否完成这 ${10}^{100}$ 次操作。\n\n## Input\n\n**...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments