Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача H. Угощение.

Задачу добавил: alef

Успешно сдано решений: 16

В новогоднюю ночь Саша Привалов остался дежурным по НИИЧАВО. Тогда он еще не знал, что многие сотрудники, встретив Новый год дома, вскоре придут на работу, чтобы заниматься любимым делом. О нем коллеги тоже позаботились – и у дежурного был небольшой праздничный ужин. В частности, к чаю было огромное блюдо с заварными пирожными с разной начинкой. Саша хочет попробовать все виды пирожных. Однако все пирожные выглядят одинаково. Известно, что Саша может съесть не более определенного количества пирожных (праздничный ужин был сытным). Посчитайте, какова вероятность того, что Саша съест хотя бы одно пирожное с каждой начинкой.

Формат входного файла

Первая строка содержит два целых числа N и M через пробел (1<=N<=10, 1<=M<=10); N – количество начинок, M – количество пирожных, которое может съесть Саша. Вторая строка содержит N целых чисел Kj (1<=j<=N, 1<=Kj<=10) через пробел – количество пирожных с соответствующей начинкой.

Формат выходного файла

Первая строка – вещественное число, округленное до двух знаков после запятой, – вероятность того, что Саша съест хотя бы по одному пирожному с каждой начинкой.

Пример входного файла
1 10
1

Пример выходного файла
1.00

Сдать задачу

Задать вопрос жюри по этой задаче