Гомер Симпсон
(Время: 1 сек. Память: 16 Мб Сложность: 30%)
Обеденный перерыв Гомера Симпсона составляет T миллисекунд. Один гамбургер Гомер съедает за N миллисекунд, а один чизбургер – за M.
Требуется найти максимальное суммарное число гамбургеров и чизбургеров, которые Гомер может съесть в течение обеденного перерыва.
Входные данные
Входной файл INPUT.TXT содержит три числа – M, N и T, разделённые пробелами (1 ≤ M, N, T ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите максимальное суммарное число гамбургеров и чизбургеров. Если остаётся какое-то время, требуется указать его через пробел. Предпочтителен вариант, когда дополнительного времени остаётся как можно меньше.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3 5 54 | 18 |
2 | 3 5 55 | 17 |
3 | 4 4 6 | 1 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|