07/04/2025 05:57:22

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1492. Пасьянс

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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