AtCoder Beginner Contest 161
翻译中…
Problem Statement
翻译中…
We have held a popularity poll for $N$ items on sale. Item $i$ received $A_i$ votes.
翻译中…
From these $N$ items, we will select $M$ as popular items. However, we cannot select an item with less than $\dfrac{1}{4M}$ of the total number of votes.
翻译中…
If $M$ popular items can be selected, print Yes; otherwise, print No.
翻译中…
Constraints
翻译中…
$1 \leq M \leq N \leq 100$$1 \leq A_i \leq 1000$$A_i$are distinct.- All values in input are integers.
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
N M
A_1 ... A_N
翻译中…
Output
翻译中…
If $M$ popular items can be selected, print Yes; otherwise, print No.
翻译中…
样例
Input #1
4 1
5 4 2 1
Output #1
Yes
There were $12$ votes in total. The most popular item received $5$ votes, and we can select it.
Input #2
3 2
380 19 1
Output #2
No
There were $400$ votes in total. The second and third most popular items received less than $\dfrac{1}{4\times 2}$ of the total number of votes, so we cannot select them. Thus, we cannot select two popular items.
Input #3
12 3
4 56 78 901 2 345 67 890 123 45 6 789
Output #3
Yes
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。