BoxStation Компания Microsony выпустила на рынок новую революционную игровую приставку BoxStation, и число желающих приобрести её огромно!
В день открытия продаж в магазин пришло N покупателей. Видя ажиотажный спрос, администрация договорилась, что в день открытия продаж в магазин поступят M приставок, и в последующие дни также будут подвозиться по M приставок ежедневно. Нераспроданные приставки остаются на складе в магазине и могут быть реализованы позже.
Однако спрос на приставки оказался столь велик, что на второй день в магазин за приставками пришли N + 1 покупателей, на третий день — N + 2 покупателей и далее в каждый день покупателей было ровно на 1 больше, чем в предыдущий день. Каждому покупателю отпускается одна приставка. Но контракт с поставщиками приставок уже заключён, поэтому несмотря на рост спроса в магазин всё равно ежедневно привозят только M новых приставок.
Определите, в какой день магазину не хватит приставок для того, чтобы удовлетворить запросы всех покупателей.
Входные данные
Первая строка входных данных содержит целое число N (1 ≤ N ≤ 109) — количество покупателей в первый день продаж. Вторая строка входных данных содержит целое число M (1 ≤ M ≤ 109) — количество ежеднево поставляемых в магазин приставок.
Выходные данные
Программа должна вывести одно целое число — номер дня, в который число покупателей в магазине превысит число доступных приставок.
295
488
Ответы на вопрос:
b = int(input())
a = 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)
Объяснение:
Популярно: Информатика
-
ьмабивбви02.06.2020 21:16
-
allonso26.02.2020 14:32
-
1sanita10.07.2020 03:25
-
Пупырка2000121.10.2020 20:27
-
mrtwesor20.12.2022 18:36
-
Иван19992807.06.2021 23:35
-
zeynab9720.01.2022 17:24
-
nastyagorcha20.06.2022 05:14
-
lovevika316.06.2023 20:00
-
felgovanp09wqq01.04.2020 01:17