Предмет: Информатика, автор: a89166546046

Сдать решение задачи 6-BoxStation
Полный балл: 100
Ограничение времени: 500 мс
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 6: BoxStation
Компания Microsony выпустила на рынок новую революционную игровую приставку BoxStation, и число желающих приобрести её огромно!

В день открытия продаж в магазин пришло N покупателей. Видя ажиотажный спрос, администрация договорилась, что в день открытия продаж в магазин поступят M приставок, и в последующие дни также будут подвозиться по M приставок ежедневно. Нераспроданные приставки остаются на складе в магазине и могут быть реализованы позже.

Однако спрос на приставки оказался столь велик, что на второй день в магазин за приставками пришли N + 1 покупателей, на третий день — N + 2 покупателей и далее в каждый день покупателей было ровно на 1 больше, чем в предыдущий день. Каждому покупателю отпускается одна приставка. Но контракт с поставщиками приставок уже заключён, поэтому несмотря на рост спроса в магазин всё равно ежедневно привозят только M новых приставок.

Определите, в какой день магазину не хватит приставок для того, чтобы удовлетворить запросы всех покупателей.

Входные данные
Первая строка входных данных содержит целое число N (1 ≤ N ≤ 109) — количество покупателей в первый день продаж. Вторая строка входных данных содержит целое число M (1 ≤ M ≤ 109) — количество ежеднево поставляемых в магазин приставок.

Выходные данные
Программа должна вывести одно целое число — номер дня, в который число покупателей в магазине превысит число доступных приставок.

Система оценки
Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 60 баллов.

Пример
Ввод

Вывод

Пояснение

10
12

6

В первый день в магазин привезли 12 приставок, а пришло 10 покупателей, в конце дня в магазине осталось 2 приставки. На второй день привезли ещё 12 приставок, из них купили 11, поэтому в магазине осталось 2+12-11=3 приставки. На третий день привезли 12 приставок и пришло 12 покупателей, поэтому в магазине также осталось 3 приставки. На четвёртый день привезли 12 приставок, а купили 13, поэтому в магазине осталось 3+12-13=2 приставки. На пятый день привезли 12 приставок, а купили 14, поэтому в магазине не осталось ни одной приставки. Поэтому на шестой день магазин не сможет удовлетворить всех покупателей.

Ответы

Автор ответа: Gothse
3

Python:

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)

Объяснение:

Похожие вопросы
Предмет: Английский язык, автор: светок1
Предмет: Литература, автор: svetazangirova
1. К какому роду относятся былины?
А) лирика; б) драма; в) эпос.
2. Написать названия трех прочитанных вами былин.
3. Соотнести названия былин с циклами.
1. «Садко» 2. «Илья Муромец и Соловей-разбойник»
А) Киевский цикл; б) Новгородский цикл.
4. Какому богатырю соответствует приведенное описание?
У оратая кудри качаются,
Что не скачен ли жемчуг рассыпаются,
У оратая глаза да ясна сокола,
А брови у него да черна соболя.
У оратая сапожки зелен сафьян:
Вот шилом пяты, носы востры,
Вот под пяту-пяту воробей пролетит,
Около носа хоть яйцо прокати.
А) Илья Муромец б) Микула Селянинович в) Вольга Святославович.
^ 5. Выбрать примеры употребления гиперболы.
А) «Чисто поле», «ковыль-трава», «добрый конь»
Б) «Птицей-соколом летать ему под оболока»
В) «Мужичками-разбойничками, положил их до тысячи».
^ 6. Соотнести существительные и прилагательные, чтобы получились «постоянные эпитеты»
Чисто конь
Добрый поле
Буйная дружинушка
Хоробрая головушка
7. К какому древнему жанру былина ближе всего?
А) сказка б) миф в) легенда г) историческая повесть
8. Перечислите художественные особенности былин.
9. Что такое пословица?
10. В чем сходство былины и сказки?
11. Что общего у Ильи-Муромца и Микулы Селяниновича?
12. В чем различие между пословицей и поговоркой?
В. Вспомните и перечислите как можно больше пословиц, в которых прославлялись бы ученье, знания, книга.
С. Попробуйте рассказать какой-нибудь случай из жизни, который можно было бы озаглавить словами поговорки: «Трус и таракана
принимает за великана».
Сочинение