Задача E. Гомер Симпсон
Обеденный перерыв Гомера Симпсона составляет T миллисекунд. Один
гамбургер Гомер съедает за N миллисекунд, один чизбургер - за M.
Требуется найти максимальное суммарное число гамбургеров и чизбургеров, которые
Гомер может съесть в течение обеденного перерыва.
Ограничения:
1 <= M, N, T <= 1 000 000,
все числа целые, время 2 с.
Ввод из файла homer.in. В первой строке находятся три числа -
M, N и T, разделённые пробелами.
Вывод в файл homer.out. Вывести максимальное суммарное число
гамбургеров и чизбургеров. Если остаётся какое-то время, требуется указать его
через пробел. Предпочтителен вариант, когда дополнительного времени остаётся
как можно меньше.
Примеры
Ввод 1 Ввод 2 Ввод 3
3 5 54 3 5 55 4 4 6
Вывод 1 Вывод 2 Вывод 3
18 17 1 2