Дан набор из
N элементов. Значение
i-го элемента (
\(1<=i<=N\)) равно
vi. Из данного набора выбирается не менее
A и не более
B элементов. Найти максимально возможное среднее арифметическое значений выбранных элементов. Кроме того, найти количество способов выбора элементов, чтобы среднее значение выбранных элементов было максимальным.
Входные данные
В первой строке задается три целых числа через пробел:
N (
\(1<=N<=50\)),
A и
B (
\(1<=A,B<=N\)). В следующих
N строках записаны целые числа
vi (
\(1<=v_i<=10^{15}\)), по одному числу в строке.
Выходные данные
Выведите две строки.
Первая строка должна содержать максимально возможное среднее арифметическое значений выбранных элементов. Вывод следует считать правильным, если абсолютная или относительная погрешность не превышает
\(10^{-6}\).
Вторая строка должна содержать количество способов выбора элементов, чтобы среднее значение выбранных элементов было максимальным.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснения |
| 1 |
5 2 2
1 2 3 4 5 |
4.500000
1 |
Среднее значение выбранных элементов будет максимальным при выборе четвертого и пятого элементов. Следовательно, первая строка вывода должна содержать 4.5.
Нет другого способа выбрать элементы, чтобы среднее значение было 4,5, и поэтому вторая строка вывода должна содержать 1. |
| 2 |
4 2 3
10 20 10 10 |
15.000000
3 |
Может быть несколько способов выбора элементов, чтобы среднее значение было максимальным. |
| 3 |
5 1 5
1000000000000000 999999999999999 999999999999998 999999999999997 999999999999996 |
1000000000000000.000000
1 |
|