Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

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

(Время: 1 сек. Память: 16 Мб Сложность: 30%)

Обеденный перерыв Гомера Симпсона составляет T миллисекунд. Один гамбургер Гомер съедает за N миллисекунд, а один чизбургер – за M.

Требуется найти максимальное суммарное число гамбургеров и чизбургеров, которые Гомер может съесть в течение обеденного перерыва.

Входные данные

Входной файл INPUT.TXT содержит три числа – M, N и T, разделённые пробелами (1 ≤ M, N, T ≤ 106).

Выходные данные

В выходной файл OUTPUT.TXT выведите максимальное суммарное число гамбургеров и чизбургеров. Если остаётся какое-то время, требуется указать его через пробел. Предпочтителен вариант, когда дополнительного времени остаётся как можно меньше.

Примеры

INPUT.TXTOUTPUT.TXT
13 5 5418
23 5 5517
34 4 61 2

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Последовательность
 B. Провода
 C. Палиндромы
 D. Круговая площадь
 E. Гомер Симпсон
 F. Дробная арифметика

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru