0150. Заработки студента

Имя входного файла:	student.in
Имя выходного файла:	student.out
Ограничение по времени:	1 s
Ограничение по памяти:	32 megabytes

Чтобы залатать зияющие прорехи зимнего бюджета, несчастный студент Вася во время летних каникул подрядился торговать напитками на набережной. Бизнес идет неплохо, проблема лишь в том, что товар (горячительные и прохладительные напитки) приходится покупать заранее на сезонной распродаже.

А объем продаж зависит от каприза погоды. Избалованная публика в жаркий день закупает преимущественно пиво, в ветренный и холодный - что-нибудь покрепче. Пробовал Вася учитывать прогноз, вел собственную статистику - все безрезультатно. Капризно карельское лето.

В итоге возникла проблема: как ему распорядиться имеющимися в наличии деньгами, закупить на распродаже легкие или крепкие напитки? Если закупить прохладительные, то в случае тропически жаркого лета каждую у.е. даст неплохой доход Aпж. К сожалению, лето может быть и арктически холодным и тогда доходность снизится до Aпх. Альтернативу составляет закупка горячительных напитков, которые в ходу холодным летом и дают фантастический доход Aгх т./га. Однако в жаркое лето он может расчитвать всего на Aгж.

Задача Васи выбрать такую пропорцию закупки напитков, которая обеспечит максимальный доход независимо от летней погоды. Помогите Васе выжить!

Формат входного файла

Входной файл содержит пять целых чисел: S - имеющиеся у Васи средства и матрицу A (2 X 2) содержащую значения:

Aпж	Aпх
Aгж	Aгх

Формат выходного файла

Выходной файл должен содержать два числа в сумме составляющие S: рекомендуемые (оптимальные) затраты на напитки каждого вида. Вывести числа в вещественном формате округленными до трех знаков после десятичной точки. Если ответ неоднозначен, следует вывести два нуля.

Пример:

student.in	student.out
10 4 1 1 4	5.000 5.000
10 4 1 2 1	10.000 0.000
10 2 1 1 3	3.333 6.667

Источник: Petrozavodsk Summer 2003. Petrozavodsk SU Contest #2, Friday, August 29

Обсудить       Отправить решение



Версия для печати