ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Timus Top Coders: First Challenge

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Преступление и наказание

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ

Вступление

Мелкий госслужащий Виктор Воровский с детства питал нездоровую страсть к разного рода заимствованиям. Но настал тот день, когда в очередной раз вытащив руку из государственного кармана, он понял, что правосудие не дремлет. Как же уйти от неотвратимого наказания?
Г-н Воровский где-то слышал, что, согласно нормам уголовного законодательства, за растрату дают условный срок, а за кражу - вполне реальный. Следовательно, если часть украденных денег растратить, то продолжительность пребывания за колючей проволокой можно сократить.

Задача

В тот же вечер г-н Воровский ввалился в супермаркет "МегаАпрель" и кинулся к переполненным витринам, сжимая в руках заветный кошелёк с N честно украденными рублями. Оказалось, что в магазине в неограниченном количестве продаются различные товары - качественные и по доступной цене. Качественные товары продаются по цене A рублей за штуку, а товары по доступной цене - по B рублей за штуку. Виктору необходимо растратить как можно больше украденных денег и тем самым максимально сократить продолжительность отбытия справедливого наказания.

Исходные данные

Единственная строка содержит целые числа A, B и N (1 ≤ A, B, N ≤ 2∙109).

Результат

Вывести через пробел количество качественных товаров и количество товаров по доступной цене, покупка которых обеспечит Виктору минимальный срок пребывания за решёткой. Если задача имеет несколько решений, то вывести любое из них.

Пример

исходные данныерезультат
8 5 22
2 1
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: First Challenge
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1430. Преступление и наказание