Задача B. Малыш и Карлсон
Условие
Малыш может съесть банку варенья за А1 минут, корзину печенья за B1 минут,
выпить бутылку молока за C1 минут.
А Карлсон может сделать это за A2, B2, C2 минут соответственно.
Напишите программу, вычисляющую, за какое минимальное время они смогут покончить с завтраком,
состоящим из банки варенья, корзины печенья и бутылки молока?
Формат входного файла
В первой строке входного файла содержится три целых числа,
разделенных пробелами — значения параметров
A1,
B1,
C1.
Во второй строке входного файла содержится три целых числа,
разделенных пробелами — значения параметров
A2,
B2,
C2.
Формат выходного файла
В выходной файл вывести одно число — минимальное время завтрака с точностью
10−5.
Ограничения
Все числа в диапазоне от 1 до
106.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
13 10 14
6 6 7
|
12.00000
|
Задача C. Задача линейного программирования на плоскости
Условие
Требуется решить следующую задачу линейного программирования:
| c1 x1 + c2 x2 → min |
| a1 x1 + a2 x2 + a3 = 0 |
| 0 ≤ xi ≤ 1 |
Формат входного файла
Входной файл содержит целые числа c1, c2, a1, a2, a3
Формат выходного файла
Выходной файл должен содержать:
- два числа x*1, x*2 — решение ЗЛП с точностью до 10−6, если решение существует
- -1 -1 — в противном случае
Ограничения
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
|
