AT_abc057_d [ABC057D] Maximum Average Sets

[problemUrl]: https://atcoder.jp/contests/abc057/tasks/abc057_d $ N $ 個の品物が与えられます。 $ i $ 番目の品物の価値は $ v_i\ (1≦i≦N) $ です。 これらの品物から、$ A $ 個以上、$ B $ 個以下を選ばなければなりません。 この制約下において、選んだ品物の価値の平均の最大値を求めてください。 また、選んだ品物の平均が最大となるような品物の選び方が何通りあるかを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A $ $ B $ $ v_1 $ $ v_2 $ $ ... $ $ v_N $

解答を $ 2 $ 行に出力せよ。 $ 1 $ 行目には、選んだ品物の価値の平均の最大値を出力せよ。絶対誤差または相対誤差が $ 10^{−6} $ 以下ならば正解となる。 $ 2 $ 行目には、選んだ品物の平均が最大となるような品物の選び方の数を出力せよ。

### 制約 - $ 1≦N≦50 $ - $ 1≦A≦B≦N $ - $ 1≦v_i≦10^{15} $ - $ v_i $ は全て整数である。 ### Sample Explanation 1 $ 4 $ 番目の品物と $ 5 $ 番目の品物を選ぶと価値の平均が最大となるため、出力の $ 1 $ 行目は $ 4.5 $ です。 また、それ以外の品物の選び方で価値の平均が $ 4.5 $ になるものはないため、出力の $ 2 $ 行目は $ 1 $ です。 ### Sample Explanation 2 価値の平均が最大となる品物の選び方は複数存在することがあります。