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