分数: 200 点
问题陈述
我们为 N 商品特价。项目 i 已收到 A_i 投票。
从这些 N 项目,我们将选择 M 为热门商品。但是,我们无法选择小于以下的项目 总票数 \dfrac{1}{4M} 。
If M 热门商品可以选择、打印 Yes;否则,打印 No.
约束
- 1 \leq M \leq N \leq 100
- 1 \leq A_i \leq 1000
- A_i 是不同的。
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
N M A_1 ... A_N
输出
If M 热门商品可以选择、打印 Yes;否则,打印 No.
示例输入 1
4 1 5 4 2 1
示例输出 1
Yes
有 总票数为 12 。收到的最受欢迎的商品 5 投票,我们可以选择它。 总票数为
示例输入 2
3 2 380 19 1
示例输出 2
No
有 总票数为 400 。第二和第三最受欢迎的商品收到的金额少于 \dfrac{1}{4\times 2} 的投票总数,因此我们无法选择它们。因此,我们不能选择两个受欢迎的项目。
示例输入 3
12 3 4 56 78 901 2 345 67 890 123 45 6 789
示例输出 3
Yes