Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Несчастная кошка порезала лапу —
Сидит, и ни шагу не может ступить.
Скорей, чтобы вылечить кошкину лапу
Воздушные шарики надо купить!
И сразу столпился народ на дороге —
Шумит, и кричит, и на кошку глядит.
А кошка отчасти идет по дороге,
Отчасти по воздуху плавно летит!
Даниил Хармс, "Удивительная кошка", 1938 г.
У продавца воздушных шариков есть шары двух типов: маленькие, грузоподъемностью a, и большие, грузоподъемностью в b раз больше. Определите, какое наименьшее количество шариков нужно купить, чтобы их общая грузоподъемность была максимальной, но не превышающей вес кошки c?
Три строки входного файла содержат три натуральных числа a, b и c.
Выведите через пробел два неотрицательных целых числа — количество больших и маленьких шариков.
1≤a≤100
2≤b≤100
1≤c≤109
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при a=1, получат не менее 20 баллов.
В примере дано: грузоподъемность маленького шарика a=2, большого — в b=3 раза больше, то есть 6. Вес кошки 11.
Достаточно купить один большой и два маленьких шарика. Их общая грузоподъемность составит 10, что не превышает вес кошки.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|