BoxStation Компания Microsony выпустила на рынок новую революционную игровую приставку BoxStation, и число желающих приобрести её огромно!

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

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

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

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

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

👇

Увидеть ответ

Ответ:

Косинус08111

22.10.2020

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)

Объяснение:

4,6(61 оценок)

Открыть все ответы

Ответ:

ElizavetaBro34

22.10.2020

var a: array[1..3] of array[1..4] of string;

Length(s): возвращает длину строки s;

Copy(s, p, n): возвращает подстроку строки s длины n с позиции p;

Delete(s, p, n): удаляет из строки s n символов с позиции p;

Str(x, s): переводит число x в строку и сохраняет результат в s.

Типизированные файлы - файлы, состоящие из компонентов одного типа, число которых заранее не определено.

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

Текстовые файлы - файлы, состоящие из любых символов. Они организуются по строкам, каждая из которых заканчивается символом "конец строки".

4.а)

$(1010.11)_3=(1*3^{-2}+1*3^{-1}+0*3^0+1*3^1+0*3^2+1*3^3)_{10}=(\frac{1}{3^2}+\frac{1}{3^1}+0+3+27)_{10}=(\frac{1}{9}+\frac{1}{3}+30)_{10}=(30\frac{4}{9})_{10}$

б)

$(13.146)_8=(1*8^1+3*8^0+1*8^{-1}+4*8^{-2}+6*8{-3})_{10}= (8+3+0.125+0.0625+0.01171875)_{10} = 11.19921875_{10}$

$0.19921875_{10}=0.33_{16}$

$11_{10}=B_{16}$

$B_{16}+0.33_{16}=B.33_{16}$

5.а) $34_{10}=100010_2\\12_{10}=1100_2\\\boxed{}\boxed{}100010\\\boxed{}\boxed{}001100\\======\\\boxed{}\boxed{}101110\\\\101110_2=46_{10}$

ответ: 46.

б)

$14_{10}=1110_2\\8_{10}=1000_2\\\boxed{}\boxed{}\boxed{}1110\\\boxed{}\boxed{}\boxed{}1000\\=====\\\boxed{}\boxed{}\boxed{}0000\\\boxed{}\boxed{}0000\\\boxed{}0000\\1110\\=====\\1110000\\\\1110000_2=112_{10}$