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

Уральская региональная командная олимпиада по программированию 2012

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

I. И вновь про экологию

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Мир в опасности. Люди серьёзно обеспокоены изменением климата. Уже много лет активными исследованиями в этой области занимаются два крупнейших научных центра — Потеплелково и Замерзалково. В Потеплелково считают, что Земле грозит глобальное потепление, в Замерзалково же полагают, что планету в скором времени ожидает очередной ледниковый период.
Подобные исследования требуют огромных материальных затрат, поэтому Потеплелково и Замерзалково регулярно просят у государства гранты на борьбу с катастрофой. Бюджет государства составляет n миллиардов, размер запрашиваемого гранта может составлять любое целое число миллиардов от 1 до k. В Правительстве осознают всю важность проблемы, поэтому удовлетворяют все заявки в полном объёме. Если один из научных центров получит грант два раза подряд, то второй сочтёт это несправедливым и прекратит исследования, что грозит человечеству ужасными последствиями, поэтому им разрешено подавать заявки только по очереди. Если бюджет исчерпан, то заявки на гранты больше не принимаются. Если в бюджете деньги есть, но их не хватает на выплату очередного гранта, министр образования и науки с позором уходит со своего поста, но перед уходом, дабы смягчить свой позор, отдаёт всё своё состояние размером m миллиардов подавшему заявку центру (при этом из бюджета деньги не выплачиваются), и на этом выплата грантов также прекращается.
Потеплелково и Замерзалково являются заклятыми врагами, поэтому каждый из них пытается получить как можно больше денег и при этом минимизировать общую сумму грантов соперника. Директор Потеплелково подаст заявку первым. Сколько миллиардов получат Потеплелково и Замерзалково соответственно до момента прекращения приёма заявок? Известно, что бюджет в рассматриваемый период времени не пополняется и на иные цели не расходуется.

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

В единственной строке входных данных записаны целые числа n, m и k (0 ≤ n ≤ 10 000; 0 ≤ m ≤ 1 000; 1 ≤ k ≤ 100).

Результат

Выведите итоговые суммы грантов Потеплелково и Замерзалково соответственно через пробел.

Пример

исходные данныерезультат
12 30 10
31 10
Автор задачи: фольклор, подготовила Мария Зырянова
Источник задачи: Уральская региональная командная олимпиада по программированию 2012
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1928. И вновь про экологию