Ctrl K

Обмен бутылок по растущей цене

Средняя
У вас full полных бутылок воды. Полную бутылку можно выпить — тогда она становится пустой. В автомате можно сдать price пустых бутылок и получить одну полную. После каждого такого обмена цена растёт: price увеличивается на 1. За один обмен выдаётся ровно одна бутылка — сдать сразу несколько порций по старой цене нельзя. Верните наибольшее число бутылок, которые удастся выпить.
Пример 1
full=9, price=4 → 11

Выпиваем 9, сдаём 4 пустые за полную (цена стала 5), выпиваем её: пустых 6. Сдаём 5 (цена 6), выпиваем: пустых 2 — больше обменов нет. Итого 9 + 1 + 1 = 11.

Пример 2
full=3, price=5 → 3

Пустых бутылок никогда не хватит на обмен, поэтому выпить удастся только исходные 3.

Пример 3
full=6, price=1 → 9
Ограничения
  • 1 ≤ full ≤ 100
  • 1 ≤ price ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиУмножение длинных чисел в строках СредняяПроизведение комплексных чисел в строках СредняяСумма цепочки дробей СредняяНайдите x СредняяОбратный отсчёт с операциями по кругу Средняя
загружаем Python…
Вход
full=9, price=4
Ожидается
11

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