Вступление
Мелкий госслужащий Виктор Воровский с детства питал нездоровую страсть к разного рода заимствованиям. Но настал тот день, когда в очередной раз вытащив руку из государственного кармана, он понял, что правосудие не дремлет. Как же уйти от неотвратимого наказания?
Г-н Воровский где-то слышал, что, согласно нормам уголовного законодательства, за растрату дают условный срок, а за кражу - вполне реальный. Следовательно, если часть украденных денег растратить, то продолжительность пребывания за колючей проволокой можно сократить.
Задача
В тот же вечер г-н Воровский ввалился в супермаркет "МегаАпрель" и кинулся к переполненным витринам, сжимая в руках заветный кошелёк с N честно украденными рублями. Оказалось, что в магазине в неограниченном количестве продаются различные товары - качественные и по доступной цене. Качественные товары продаются по цене A рублей за штуку, а товары по доступной цене - по B рублей за штуку. Виктору необходимо растратить как можно больше украденных денег и тем самым максимально сократить продолжительность отбытия справедливого наказания.
Исходные данные
Единственная строка содержит целые числа A, B и N (1 ≤ A, B, N ≤ 2∙109).
Результат
Вывести через пробел количество качественных товаров и количество товаров по доступной цене, покупка которых обеспечит Виктору минимальный срок пребывания за решёткой. Если задача имеет несколько решений, то вывести любое из них.
Пример
исходные данные | результат |
---|
8 5 22
| 2 1
|
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: First Challenge