AtCoder Beginner Contest 057：D - Maximum Average Sets
問題
解法
v を降順にソートし，前から A ~ B 個を平均値が小さくならない間通り数を求め，その合計を答えにする．前から i 個取った時の通り数は C( (v の中にある v[i] の個数), (今まで取った中にある v[i] の個数) ) になる．前計算のコンビネーション計算がボトルネックとなり O(N^2)．
解答
v を降順にソートし，前から A ~ B 個を平均値が小さくならない間通り数を求め，その合計を答えにする．前から i 個取った時の通り数は C( (v の中にある v[i] の個数), (今まで取った中にある v[i] の個数) ) になる．前計算のコンビネーション計算がボトルネックとなり O(N^2)．