Автор: | Г. Гренкин | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt |
В ДВФУ при оценке выполнения студентами заданий используется система AWorks, которая снижает баллы за не вовремя сданное задание. Однажды преподаватель решил больше не мучить студентов и разработал игру, в которой нужно уничтожать монстров, давая им задания.
Всего в игре M монстров, им даётся N заданий. Каждый монстр характеризуется успешностью pi — это вероятность, с которой он сдаст задание вовремя. За вовремя сданное задание монстр получает 1 балл, за не вовремя сданное задание — 0.5 балла. Монстру необходимо заработать не менее A баллов.
Какое количество монстров заработает не менее A баллов и не будут уничтоженными? Найдите распределение вероятностей.
Монстры действуют независимо друг от друга, и сдача одного задания не зависит от сдачи другого задания.
Входной файл содержит целые числа NAM, за которыми следуют M вещественных чисел pi.
Требуется вывести в выходной файл M+1 пар чисел kck, где k=0,1,...,M, а ck — вероятность того, что ровно k монстров не будут уничтожены, с точностью до 5-ти знаков после запятой.
1≤A≤N≤10
1≤M≤10
0.01≤pi≤1
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|