Loading [MathJax]/jax/output/CommonHTML/jax.js

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

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

Условие

Требуется решить следующую задачу линейного программирования:
c1x1+c2x2min
a1x1+a2x2+a3=0
0xi1

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

Входной файл содержит целые числа 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.056s 0.010s 13