- Описание
- Отправленные решения
403. Колесо фортуны
Стажеры Аркадий и Эдуард очень любят азартные игры.
Перед ними Колесо фортуны, на равных секторах которого записаны числа от 1 до 10. Каждый ход игры, придуманной стажерами, состоит из нескольких действий:
- Петя вращает колесо и запоминает выпавшее число.
- Вася вращает колесо и запоминает выпавшее число.
- Пусть сумма чисел Пети равна $s_p$, а сумма чисел Васи равна $s_v$. Если $|s_p - s_v| \ge b$ игра заканчивается.
- Если $|s_1 - s_2| < b$ начинается новый ход игры.
Найдите математическое ожидание количества раундов в игре. Вероятность выпадения каждого из секторов с числами 1 до 10 равна $\frac{1}{10}$.
Формат ввода
Входные данные содержат единственное число $b$ ($1 \le b \le 100$).
Формат вывода
Выведите требуемое математическое ожидание.
Примечание
Ваш ответ будет принят, если абсолютная или относительная ошибка не будет превышать $10^{-6}$, т.е. $\dfrac{|output-answer|}{max(answer,1)} \le 10^{-6}$.
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
Ввод
1
Вывод
1.111111111
Пример 2
Ввод
2
Вывод
1.385425326
Пример 3
Ввод
3
Вывод
1.760042804