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

Соревнование команд УрГУ. Март 2002

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

A. Рога и копыта

Ограничение времени: 0.25 секунды
Ограничение памяти: 64 МБ
Известный авантюрист Остап Б. решил создать фирму "Рога и копыта", которая будет производить рога и копыта. Прежде всего Остап изучил рынок, производственный процесс и местные условия.
Расчёты показали, что каждый рог даст прибыль A рублей, а каждое копыто принесёт B рублей. Должно быть принято во внимание, что на рынке уже есть похожие продукты, и что рога и копыта в некотором смысле взаимозаменяемы. Поэтому общее количество произведённых товаров не должно превышать K штук каждый месяц, в противном случае избыток не будет продан.
Кроме того, Остап Б. знает, что местные рэкетиры борются с монополизмом и собирают каждый месяц за каждый тип товара "налог", который равен (в рублях) квадрату произведённого количества. Например, если фирма произвела два рога и три копыта, она должна заплатить 4 + 9 = 13 рублей.
Услышав об успехе студентов математико-механического факультета на всероссийском финале бизнес-игры "Никсдорф Дельта", Остап обратился к декану. Он попросил рассчитать оптимальный объём производства его новой фирмы. Декан уверен, что его студенты справятся с этой задачей.

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

Первая строка содержит вещественные числа A и B (−10000 ≤ A, B ≤ 10000) с точностью два знака после запятой. Эти числа — прибыль (в рублях), которую приносит каждый рог и каждое копыто соответственно.
Следующая строка содержит целое число K — максимальное количество товаров, которое может быть продано каждый месяц (1 ≤ K ≤ 10000).

Результат

Выведите в первой строке максимальную возможную прибыль с точностью два знака после запятой. Следующая строка должна содержать оптимальный объём производства.
Если существует несколько вариантов ответа, выведите вариант с меньшим количеством рогов, если и при этом вариантов несколько — то вариант с меньшим количеством копыт.

Пример

исходные данныерезультат
34.20 61.70
45
1239.50
16 29
Автор задачи: Магаз Асанов
Источник задачи: Соревнование команд УрГУ, март 2002
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1200. Рога и копыта