Найменша кількість купюр (minbonds)#9354
У Орландії лишилися в обігу купюри двох номіналів: та орлів. Допоможіть простому орландцю визначити найменшу кількість купюр для виплати суми орлів. Вкажіть, скільки у цій кількості купюр вартістю і скільки — вартістю .
Введіть значення , та , де 10 \leq k, r \leq 3 \times 10^6 і 10 \leq \text{sum} \leq 3 \times 10^9.
Виведіть кількість менших та більших купюр у найменшій кількості купюр та цю найменшу кількість. Якщо вказану суму не можна виплатити набором купюр із двома вказаними номіналами, виведіть -1.
Приклад 1
Приклад 2