P15311 [VKOSHP 2025] Array Depletion
题目描述
经过漫长的回家之旅,小兔 Xeni 决定在她的兔子手机上玩一个游戏。
游戏中的关卡由一个长度为 $n$ 的数组和一个整数 $x$ 描述。在一次操作中,你可以选取数组中相邻的两个元素,如果它们的和等于 $x$,则将它们移除。移除后,数组的大小会减少 $2$。如果在进行若干次操作后,数组变为空,你就通关了。
当前的关卡对她来说似乎非常困难,她甚至怀疑是否有可能完成它——毕竟,有可能游戏创作者没有设计更多关卡,而让最后一关变得不可能完成。Xeni 向你求助——请告诉她是否有可能通关这个游戏。
输入格式
第一行包含两个整数 $n$ 和 $x$ —— 数组的大小以及需要移除的元素之和($1 \leq n \leq 3 \cdot 10^5$, $-10^9 \leq x \leq 10^9$)。
每个测试用例的第二行包含 $n$ 个整数 $a_i$ —— 游戏数组的元素($-10^9 \leq a_i \leq 10^9$)。
输出格式
如果 Xeni 可以通关,输出 $\texttt{Yes}$,否则输出 $\texttt{No}$。
说明/提示
翻译由 DeepSeek 完成