Гомер Сімпсон
Проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 64 мегабайти
Обідня перерва Гомера Сімпсона складає T мілісекунд. Один гамбургер Гомер з'їдає за N мілісекунд, один чізбургер - за M. Потрібно знайти максимальну сумарну кількість гамбургерів та чизбургерів, які Гомер может з'їти протягом обідньої перерви.
Вхідні дані
У першому рядку знаходиться три числа - M, N і T, відокремлені пропусками (1 ≤ M, N, T ≤ 1 000 000, всі числа цілі).
Вихідні дані
Вивести максимальну сумарну кількість гамбургерів та чизбургерів. Якщо залишається якийсь час, його потрібно вказати через пропуск. Вивести той варіант, коли додаткового часу залишається якомога менше.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 16%