eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Найменша кількість купюр (minbonds)

Найменша кількість купюр (minbonds)

У Орландії лишилися в обігу купюри двох номіналів: k та r орлів. Допоможіть простому орландцю визначити найменшу кількість купюр для виплати суми sum орлів. Вкажіть, скільки у цій кількості купюр вартістю k і скільки – вартістю r.

Вхідні дані

Ввести значення k, r та sum (10 <= k, r <= 3*10^6; 10 <= sum <= 3*10^9).

Вихідні дані

Вивести кількості меншої та більшої купюр у найменшій кількості купюр та цю найменшу кількість. Якщо вказану суму не можна виплатити набором купюр із двома вказаними вартостями – вивести -1.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
29 40 101
Вихідні дані #1
-1
Вхідні дані #2
13 17 273
Вихідні дані #2
4 13 17
Автор Ентін Й.А.
Джерело Обласна олімпіада МАН-2022