Уведомления

Группа в Telegram: @pythonsu

#1 Окт. 25, 2022 16:26:38

utyara3
Зарегистрирован: 2021-07-12
Сообщения: 30
Репутация: +  0  -
Профиль   Отправить e-mail  

срочно!! олимпиада по информатике

помогите, не могу решить
Заказ в магазине
Ограничение по времени: 0.5 секунды

Решив запастись ручками на весь новый учебный год, Игорь подсчитал, что ему нужно M ручек. В его любимом интернет‑магазине есть удобная функция — он может сразу добавить в заказ упаковку из любого числа ручек от 1 до N. Правда, оказалось, что нельзя добавить в заказ две упаковки одного размера. Например, если Игорю нужно купить M=12 ручек, а максимальное число ручек в упаковке N=10, то Игорь может добавить в заказ упаковку из 7 ручек и упаковку из 5 ручек, но не сможет добавить две упаковки из 6 ручек.
Сформируйте заказ на M ручек, используя минимальное число различных упаковок.

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

Формат выходных данных
Программа должна вывести одно или несколько чисел от 1 до N — размеры выбранных упаковок в любом порядке. Есть имеется несколько возможных решений, то выведите любое из них. Если решения не существует, необходимо вывести одно число 0.

Система оценки
Решения, правильно работающие при N≤105, будут оцениваться в 40 баллов.

Ввод
10 12
Вывод
2 5

Ввод
5 7
Вывод
0

Офлайн

#2 Окт. 25, 2022 18:33:24

ZerG
Зарегистрирован: 2012-04-05
Сообщения: 2627
Репутация: +  61  -
Профиль   Отправить e-mail  

срочно!! олимпиада по информатике

Представь - ты приходишь к доктору с апендицитом…
Тебя ложат на стол разрезают живот - но вот беда. Оказывается что вместо хирурга
тему по апендициту отвечал кто-то другой.
И вот врач быстренько лезет на форум и такой:
Камрады! Срочно! Чел разрезан! Как аппендицыт выглядит?



Влодение рускай арфаграфией - это как владение кунг-фу: настаящие мастира не преминяют ево бес ниабхадимости

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version