编程题
### 问题描述 小王因为上课老爱讲话,被老师多次教导之后仍没有改正。老师决定考小王一个问题,如果回答出来的话,老师就将这件事就一笔勾销,如果回答不出来就告诉小王的家长。 给定 $n$ 个数,可以对每个数做一种操作:将这个数除以 $2$,并向下取整。 请问是否可以对 $n$ 个数进行不超过 $k$ 次操作,使得这 $n$ 个数都不相同。 因为小王上课讲话不听课,所以小王不会做,请你帮帮小王。 ### 输入描述 第 $1$ 行,$2$ 个整数 $n$ ,$k$。 第 $2$ 行,$n$ 个整数 $a_{1}$,$a_{2}$,$…$,$a_n$。 ### 输出描述 如果做不超过 $k$ 次上述操作可以得到 $n$ 个数不相同,输出 “YES”,否则,输出 “NO”。 ### 输入格式 ``` 5 2 2 4 5 6 2 ``` ### 输出格式 ``` YES ``` ### 样例说明 将 $a_1$ 向下取整除以二之后得到的数组 $a$ 为 $\{$$1$,$4$,$5$,$6$,$2$$\}$。 ### 数据范围 对于所有的测评数据,$1 \leq n,k \leq 2 \times 10^{4}$,$0 \leq a_i \leq 10^9$。
查看答案
赣ICP备20007335号-2