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

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

Ограничение времени: 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