编程题
### 问题描述 小蓝有一个数组 $a$,长度为 $n$,并给定正整数 $x$。 小蓝需要对数组进行 $n-1$ 次操作,在每一次操作中,小蓝可以选定数组中的任意一个元素,假设值为 $y$,然后让数组中所有的元素都减去 $y$,并将这个元素删除。很显然,$n-1$ 次操作后,数组 $a$ 将仅剩下一个元素。 请问当小蓝操作完成以后,数组最后一个元素的值是否可以为 $x$? ### 输入格式 第一行包含两个正整数 $n,x$,其含义如上所述。 第二行包含 $n$ 个正整数 $a_1 \sim a_n$,表示数组中的每一个元素。 ### 输出格式 输出仅包含一行,如果当小蓝操作完成以后,数组最后一个元素的值可以为 $x$,则输出 `YES`,否则输出 `NO`。 ### 样例输入 ```text 3 1 4 1 2 5 ``` ### 样例输出 ```text YES ``` ### 说明 在样例中,先删除元素 $2$,其它元素减去 $2$,这时数组中还剩下 $-1,3$,然后删除 $-1$,其他元素减去 $-1$,还剩下 $4$,因此答案是 `YES`。 ### 评测数据规模 对于 $100$% 的评测数据,$1 \leq n \leq 10^5$,$1 \leq a_i,x \leq 10^9$。
查看答案
赣ICP备20007335号-2