Задача C. Задача линейного программирования на плоскости

Автор:Учебное задание   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Требуется решить следующую задачу линейного программирования:
c1 x1 + c2 x2min
a1 x1 + a2 x2 + a3 = 0
0 ≤ xi ≤ 1

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

Входной файл содержит целые числа c1, c2, a1, a2, a3

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

Выходной файл должен содержать:

Ограничения

0 ≤ |ci|, |ai| ≤ 103

|a1| + |a2| ≠ 0

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
-7 2
5 6 -7
1.000000 0.333333
2
1 2
3 4 5
-1.000000 -1.000000

0.121s 0.012s 13