Найменша кількість купюр (minbonds)
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
У Орландії лишилися в обігу купюри двох номіналів: k та r орлів. Допоможіть простому орландцю визначити найменшу кількість купюр для виплати суми sum орлів. Вкажіть, скільки у цій кількості купюр вартістю k і скільки – вартістю r.####Вхідні даніВвести значення k, r та sum (10 <= k, r <= 310^6; 10 <= sum <= 310^9).####Вихідні даніВивести кількості меншої та більшої купюр у найменшій кількості купюр та цю найменшу кількість. Якщо вказану суму не можна виплатити набором купюр із двома вказаними вартостями – вивести -1.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 528
Коефіцієнт прийняття 12%