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