100 atcoder#ABC161B. [ABC161B] Popular Vote

[ABC161B] Popular Vote

题目描述

N N 種類の商品に対して人気投票を行いました。商品 i i Ai A_i 票を得ています。

この中から人気商品 M M 個を選びます。ただし、得票数が総投票数の 14M \dfrac{1}{4M} 未満であるような商品は選べません。

人気商品 M M 個を選べるなら Yes、選べないなら No を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N M M A1 A_1 ... ... AN A_N

输出格式

人気商品 M M 個を選べるなら Yes、選べないなら No を出力せよ。

题目大意

我们对NN个待销售商品进行了受欢迎度的调查,第ii个商品收到了AiAi张票。在这NN个物品中我们将选出MM个物品,但是我们不能选择票数少于总票数的14M\frac{1}{4M}的物品(总票数指AiAi的和)。问是否能选出M个物品。

4 1
5 4 2 1
Yes
3 2
380 19 1
No
12 3
4 56 78 901 2 345 67 890 123 45 6 789
Yes

提示

制約

  • 1  M  N  100 1\ \leq\ M\ \leq\ N\ \leq\ 100
  • 1  Ai  1000 1\ \leq\ A_i\ \leq\ 1000
  • Ai A_i は相異なる
  • 入力は全て整数

Sample Explanation 1

総投票数は 12 12 です。1 1 位の得票数は 5 5 なので、これを選ぶことができます。

Sample Explanation 2

総投票数は 400 400 です。2,3 2,3 位の得票数は総得票数の 14× 2 \dfrac{1}{4\times\ 2} 未満なので、これらを選ぶことはできず、人気商品 2 2 個を選べません。