Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1492. Пасьянс
Теория вероятностейДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 02/10/2010 | Личное первенство Южного Урала (B) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
В пункте меню "Статистика" игры "Пасьянс" можно увидеть вероятность выигрыша, а также
максимальные длины полос из выигрышей и проигрышей. Очевидно, что возможность выигрыша
в пасьянсе определяется только начальной раскладкой, поэтому вероятность почти не будет
меняться при возрастании числа игр, а вот максимальные длины полос будут постепенно возрастать.
Напишите программу, которая определит математические ожидания максимальной длины полос
из выигрышей и проигрышей после проведения `N` игр.
В первой строке ввода содержатся два числа – количество игр `N` (`1\ ≤\ N\ ≤\ 500`, целое)
и вероятность выигрыша `P` (`0\ ≤\ P\ ≤\ 1`, вещественное).
Вывести два числа через пробел – математические ожидания максимальной длины
полос из выигрышей и проигрышей после проведения `N` игр с точностью не менее `10^{-5}`.
Пример ввода 1
3 0.50000
Пример вывода 1
1.37500 1.37500
Пример ввода 2
2 1.00000
Пример вывода 2
2.00000 0.00000
