Задачі
Найменша кількість купюр (minbonds)
Найменша кількість купюр (minbonds)
У Орландії лишилися в обігу купюри двох номіналів: k та r орлів. Допоможіть простому орландцю визначити найменшу кількість купюр для виплати суми sum орлів. Вкажіть, скільки у цій кількості купюр вартістю k і скільки – вартістю r.
Вхідні дані
Ввести значення k, r та sum (10 <= k, r <= 3*10^6; 10 <= sum <= 3*10^9).
Вихідні дані
Вивести кількості меншої та більшої купюр у найменшій кількості купюр та цю найменшу кількість. Якщо вказану суму не можна виплатити набором купюр із двома вказаними вартостями – вивести -1.
Вхідні дані #1
29 40 101
Вихідні дані #1
-1
Вхідні дані #2
13 17 273
Вихідні дані #2
4 13 17