ПОМОГИТЕ!!ЭТО СРОЧНО!!!!
Решив запастись ручками на весь новый учебный год, Игорь подсчитал, что ему нужно M ручек. В его любимом интернет-магазине есть удобная функция он может сразу добавить в заказ упаковку из любого числа ручек от 1 до N. Правда, оказалось, что нельзя добавить в заказ две упаковки одного размера. Например, если Игорю нужно купить 12 ручек, а максимальное число ручек в упаковке N =10, то Игорь может добавить в заказ упаковку из 7 ручек и упаковку из 5 ручек, но не сможет добавить две упаковки из 6 ручек. Сформируйте заказ на М ручек, используя минимальное число различных упаковок.
Решив запастись ручками на весь новый учебный год, Игорь подсчитал, что ему нужно M ручек. В его любимом интернет-магазине есть удобная функция он может сразу добавить в заказ упаковку из любого числа ручек от 1 до N. Правда, оказалось, что нельзя добавить в заказ две упаковки одного размера. Например, если Игорю нужно купить 12 ручек, а максимальное число ручек в упаковке N =10, то Игорь может добавить в заказ упаковку из 7 ручек и упаковку из 5 ручек, но не сможет добавить две упаковки из 6 ручек. Сформируйте заказ на М ручек, используя минимальное число различных упаковок.
More Questions From This User See All
Answers & Comments
Ответ:
n = int(input())
m = int(input())
if n > m:
n = m
L = 0
R = n + 2
while R - L > 1:
mid = (L + R) // 2
if (mid + n) * (n - mid + 1) // 2 >= m:
L = mid
else:
R = mid
if (L + n) * (n - L + 1) // 2 < m:
print(0)
else:
for i in range(R, n + 1):
print(i)
s = (R + n) * (n - R + 1) // 2
if m - s > 0:
print(m - s)
Объяснение: