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

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

Требуется решить следующую задачу линейного программирования:

c₁ x₁ + c₂ x₂ → min

a₁ x₁ + a₂ x₂ + a₃ = 0

0 ≤ x_i ≤ 1

Входной файл содержит целые числа c₁, c₂, a₁, a₂, a₃

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

два числа x * 1, x * 2 — решение ЗЛП с точностью до 10^− 6, если решение существует
-1 -1 — в противном случае

0 ≤ |c_i|, |a_i| ≤ 10³

|a₁| + |a₂| ≠ 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`