Ctrl K

Пирамида стаканов с лимонадом

Средняя
Стаканы составлены пирамидой: в верхнем ряду один стакан, во втором два, в третьем три и так далее — всего 100 рядов. В каждый стакан помещается ровно одна чашка. В верхний стакан наливают cups чашек лимонада. Когда стакан полон, всё, что в него ещё льётся, поровну стекает в два стакана под ним — левый и правый. Из нижнего ряда излишек проливается на пол. Верните, насколько заполнен стакан с номером glass в ряду row (оба номера с нуля): число от 0 до 1.
Пример 1
cups=3, row=1, glass=0 → 1.0

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

Пример 2
cups=4, row=2, glass=0 → 0.25

Во второй ряд перелилось по 1,5 чашки, из каждого стакана излишек 0,5 делится пополам. Крайний стакан третьего ряда получает 0,25.

Пример 3
cups=1, row=3, glass=2 → 0

Одна чашка целиком остаётся в верхнем стакане, ниже ничего не попадает.

Ограничения
  • 0 ≤ cups ≤ 10⁹
  • 0 ≤ glass ≤ row < 100
  • Ответ проверяется с точностью 10⁻⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный зеркальный кусок СредняяВсе правильные скобочные строки СредняяМеньше всего прыжков до конца СредняяСамая прибыльная серия дней СредняяДобраться до последней клетки Средняя
загружаем Python…
Вход
cups=3, row=1, glass=0
Ожидается
1.0

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 186 тестов на сервере, включая скрытые.