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

Ответы

ksapko 20.12.2021 06:10

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)

Объяснение:

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

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика

marekatyan 06.10.2019 14:30

евгения406 06.10.2019 14:30

vanyura 06.10.2019 14:30

MilkaV 24.04.2020 07:50

saya8282 24.04.2020 07:50

с информатикой. Задача №7 , с объяснением...

овшаь 24.04.2020 07:52

Lena5737488 24.04.2020 07:52

maks6434 24.04.2020 08:13

polaykovaz 24.04.2020 08:14

Гипермәтін және сілтемеге нұсқаушы деген не ...

vika20022003 24.04.2020 08:14