Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

print2537. Наклейки

printНаклейки

Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В магазине "7-я" за покупку на 777 или более рублей выдается пакет с наклейками и игрушкой. Для получения приза нужно наклеить в специальный альбом N наклеек. К сожалению, в пакете может быть случайное количество наклеек для альбома - от A до B.

Напишите программу, которая определит математическое ожидание количества пакетов для заполнения альбома полностью. Будем считать, что количество наклеек в пакете является случайной величиной с дискретным равномерным распределением.

Первая строка ввода содержит три целых числа - количество мест для наклеек в альбоме N (1N106) и границы для количества наклеек в одном пакете A и B (0AB106, B>0).

Вывести одно число - математическое ожидание количества пакетов для заполнения альбома с точностью 10-5.

Пример ввода 1

20 0 2

Пример вывода 1

20.33333

Пример ввода 2

50 5 5

Пример вывода 2

10.00000

Пример ввода 3

256 4 7

Пример вывода 3

46.97521
loading