Помогите с задачей, ПЛИЗ!!Радиолюбитель Вася решил собрать детекторный приемник. Для этого ему понадобился конденсатор емкостью C мкФ. В распоряжении Васи есть набор из N конденсаторов, емкости которых равны С1, С2, ... ,СN соответственно. Вася помнит, как вычисляется емкость параллельного соединений двух конденсаторов (Cnew = C1 + C2) и последовательного соединения двух конденсаторов (Cnew = (C1*C2)/(C1+C2)). Вася хочет спаять некоторую последовательно-параллельную схему из имеющегося набора конденсаторов, такую, что ее емкость ближе всего к искомой (то есть абсолютная величина разности значений минимальна). Разумеется, Вася не обязан использовать для изготовления схемы все конденсаторы.
Напомним определение последовательно-параллельной схемы. Схема, составленная из одного конденсатора, – последовательно-параллельная схема. Любая схема, полученная последовательным соединением двух последовательно-параллельных схем, – последовательно-параллельная, а также любая схема, полученная параллельным соединением двух последовательно-параллельных схем, – последовательно-параллельная.
Формат входных данных
В первой строке каждого входного файла заданы числа N и C. Во второй строке содержится последовательность емкостей имеющихся в наличии конденсаторов C1, C2, ..., CN. Значения всех емкостей – вещественные числа. Для всех входных файлов N ≤ 6.
Формат выходных данных
В выходной файл необходимо вывести емкость такой схемы, емкость которой меньше всего отличается от C. Результат выводите с шестью знаками после запятой.
Пример
input.txt | output.txt
3 1.66 | 1.666666
1 2 1 |
Пояснение к примеру: последовательно соединим первый и второй конденсаторы, а затем полученную схему соединим параллельно с третьим.