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

Гомер Сімпсон

Гомер Сімпсон

\includegraphics{https://static.e-olymp.com/content/21/21fec6b2c56fbb5195afdb28075549b3e4576a5a.jpg} Обідня перерва Гомера Сімпсона складає \textbf{T} мілісекунд. Один гамбургер Гомер з'їдає за \textbf{N} мілісекунд, один чізбургер - за \textbf{M}. Потрібно знайти максимальну сумарну кількість гамбургерів та чизбургерів, які Гомер может з'їти протягом обідньої перерви. \InputFile У першому рядку знаходиться три числа - \textbf{M}, \textbf{N} і \textbf{T}, відокремлені пропусками (\textbf{1} ≤ \textbf{M}, \textbf{N}, \textbf{T} ≤ \textbf{1 000 000}, всі числа цілі). \OutputFile Вивести максимальну сумарну кількість гамбургерів та чизбургерів. Якщо залишається якийсь час, його потрібно вказати через пропуск. Вивести той варіант, коли додаткового часу залишається якомога менше.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 5 54
Вихідні дані #1
18