Резисторы

[Настя Силина]

Радиолюбитель Петя решил собрать детекторный приемник. Для этого ему понадобился конденсатор емкостью C мкФ. В распоряжении Пети есть набор из n конденсаторов, емкости которых равны C1, C2, ... ,Cn соответственно. Петя помнит, как вычисляется емкость параллельного соединений двух конденсаторов (Cnew = C1 + C2) и последовательного соединения двух конденсаторов (Cnew = (C1*C2)/(C1+C2) ). Петя хочет спаять некоторую последовательно-параллельную схему из имеющегося набора конденсаторов, такую, что ее емкость ближе всего к искомой (то есть абсолютная величина разности значений минимальна). Разумеется, Петя не обязан использовать для изготовления схемы все конденсаторы.

Напомним определение последовательно-параллельной схемы. Схема, составленная из одного конденсатора, - последовательно-параллельная схема. Любая схема, полученная последовательным соединением двух последовательно-параллельных схем, - последовательно-параллельная, а также любая схема, полученная параллельным соединением двух последовательно-параллельных схем, - последовательно-параллельная.

Входные данные

В первой строке каждого входного файла INPUT.TXT заданы числа n и C. Во второй строке содержится последовательность емкостей имеющихся в наличии конденсаторов C1, C2, ..., Cn. Значения всех емкостей - вещественные числа. Для всех входных файлов n < 7.

Выходные данные

В выходной файл OUTPUT.TXT необходимо вывести YES, если Пете удастся собрать схему, емкость которой отличается не более чем на 0.01 от требуемого значения C. В противном случае следует вывести NO.

[BDA]

Спасибо за задачки с informatics.mccme, а где же Ваши наработки по ним?

[Smitt&Wesson]

Сообщение от BDA

Спасибо за задачки с informatics.mccme, а где же Ваши наработки по ним?

BDA, не прикалывайтесь. Видите, у девушки "творческий понос" и огромное желание использовать форум в виде "Универсального решателя задач".

[Serge_Bliznykov]

Настя Силина, прекратите создавать новые темы с новыми задачами!

Во-первых, чем больше тем, тем меньше у Вас шансов получить решение.
во-вторых, нечего зафлуживать форум десятками задач с другого портала!!

Вы же не собираетесь одновременно десять (и более) задач делать?!
Публикуйте задачи по мере необходимости (какую то часть задач разобралась, тогда и к другой части задач можно приступать).

я уже молчу о том, что Вы думаете, что данный форум, это автоматическая система для решения задач - достаточно кинуть текст задачи, как ботаны-программены бросятся её решать! Это не так. Нужно вежливо обращаться к обществу, сообщить, что Вы сделали, что не получается и вот тогда Вам помогут...

[Rififi]

Чувиха, видимо, запасается задачами впрок, на весь период обучения. oO
Практичный подход, ботаны одобряют!

[Вадим Мошев]

Задача.
Наглая студентка (школьница) Настя Силина запостила наглым образом N задач на форум программистов. Определить вероятность P того, что решат все задачи. Найти время T, через которое будут решены все задачи.

[Аватар]

p=0 t=∞

[eoln]

Сообщение от Аватар

t=∞

О! Длинная арифметика
Всем по голове за флуд

[Serge_Bliznykov]

мда.. всё.. похоже, спугнули Настеньку... не оправдали девичьих надежд, поглумились и оставили девушку без решений... одно слово - "ботаны"...

[Smitt&Wesson]

Сообщение от Serge_Bliznykov

мда.. всё.. похоже, спугнули Настеньку... не оправдали девичьих надежд, поглумились и оставили девушку без решений... одно слово - "ботаны"...

Это была не Настенька, а наглобот.