No Caffeine, No Life

プログラミング(主にPython)

ABC 057 D:Maximum Average Sets

問題:

D: Maximum Average Sets - AtCoder Beginner Contest 057 | AtCoder

解説:

与えられた数列{\displaystyle v }に対し、選んだ平均値が大きくなるためには、大きい順に並び変えて、上から選んでいけば良い。

最大となる平均値の場合に対し、重複を許した順列を計算すればよい。今回は{\displaystyle N }が小さいため、組み合わせ(Combination)を計算するのにテクニックは不要。

解答例: