Регистрация
Kseniya006
13.08.2022 09:11
Информатика
Есть ответ 👍

Выходя на пробежку Рита берёт с собой телефон для прослушивания музыки и беспроводные наушники. Перед каждой пробежкой Рита заряжает наушники, и этой зарядки хватает на A
минут прослушивания музыки. Рита решила, что каждый день она будет тренироваться на минуту дольше, чем в предыдущий день. То есть если в первый день Рита бегала и слушала музыку в течение
B
минут, во второй день она будет бегать
B
+
1
минуту, в третий день —
B
+
2
минуты и т.д.
Если заряда наушников хватает на большее время, чем продолжительность пробежки, то неиспользованный заряд накапливается и может быть использован в последующие дни. Емкость аккумулятора наушников можно считать неограниченной.
Определите, в какой день Рите впервые не хватит заряда для прослушивания музыки во время всей пробежки.

145
188
Посмотреть ответы 2

Ответы на вопрос:

ВикаKull
ВикаKull
4,6(87 оценок)

a = int(input())

b = int(input())

left = 0

right = 2 * 10 ** 9 + 1

while right - left > 1:

   mid = (left + right) // 2

   plus = a * mid

   minus = (b + b + mid - 1) * mid // 2

   if plus >= minus:

       left = mid

   else:

       right = mid

print(right)

Объяснение:

Перебором ищем нужное число.

kostija73
kostija73
4,6(14 оценок)
//pascalabc.net //версия 3.3, сборка 1611 begin range(100,500).where(x-> (x mod 8=0) and (x mod 11=(); end.

Популярно: Информатика