100 atcoder#ABC161B. [ABC161B] Popular Vote
[ABC161B] Popular Vote
题目描述
種類の商品に対して人気投票を行いました。商品 は 票を得ています。
この中から人気商品 個を選びます。ただし、得票数が総投票数の 未満であるような商品は選べません。
人気商品 個を選べるなら Yes
、選べないなら No
を出力してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
人気商品 個を選べるなら Yes
、選べないなら No
を出力せよ。
题目大意
我们对个待销售商品进行了受欢迎度的调查,第个商品收到了张票。在这个物品中我们将选出个物品,但是我们不能选择票数少于总票数的的物品(总票数指的和)。问是否能选出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
提示
制約
- は相異なる
- 入力は全て整数
Sample Explanation 1
総投票数は です。 位の得票数は なので、これを選ぶことができます。
Sample Explanation 2
総投票数は です。 位の得票数は総得票数の 未満なので、これらを選ぶことはできず、人気商品 個を選べません。