images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:23:55

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1056. Задача электрика

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Электрику необходимо рассчитать сопротивление электрической цепи, состоящей из резисторов. Электрик вводит информацию о цепи в следущей форме. Параллельные участки цепи он заключает в квадратные скобки [], а последовательные – в круглые (), сопротивление резисторов записывает в виде целых чисел от 1 до 1000. Для разделения элементов описания он использует пробелы. Например, запись [10 20 30] означает, что три резистора сопротивлением 10, 20 и 30 Ом соединены параллельно.
Напишите программу для расчета общего сопротивления цепи.
В первой строке входного файла содержится целое число `T` (`0\ <\ T\ ≤\ 10`) – число тестов в файле, на каждой из `T` последующих строк записана одна цепь в указанной форме. Описание цепей корректно, то есть скобки соответствуют друг другу, в скобках есть как минимум одно сопротивление. Длина строки описания не превышает 100 символов.
Для каждой цепи из входного файла на соответствующей строке вывести общее сопротивление цепи с точностью 3 знака после запятой.

Пример ввода

3
[10 20 30]
(10 20 30)
[10 (20 30) 40]

Пример вывода

5.455
60.000
6.897
loading