100 atcoder#ABC161B. [ABC161B] Popular Vote
[ABC161B] Popular Vote
配点 : 点
問題文
種類の商品に対して人気投票を行いました。商品 は 票を得ています。
この中から人気商品 個を選びます。ただし、得票数が総投票数の 未満であるような商品は選べません。
人気商品 個を選べるなら Yes
、選べないなら No
を出力してください。
制約
- は相異なる
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
人気商品 個を選べるなら Yes
、選べないなら No
を出力せよ。
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