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