АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1607. Бонд, Джеймс Бонд

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Кто не знает секретного агента 007 с правом на убийство — легендарного Джеймса Бонда! Увы, агент постарел и не может сам выполнять задания, возлагаемые на него секретной службой Её Величества... Но зато у него подросло N племянников, похожих на дядюшку в молодости, как две капли воды. Джеймс Бонд воспитал их в своем духе и сейчас посылает их на задания вместо себя. Каждый месяц Джеймс Бонд получает задание на выполнение N миссий и распределяет их между племянниками, так, чтобы каждому досталось ровно по одной миссии. Бонд может оценить вероятность выполнения каждой миссии каждым из его двойников и желает так распределить миссии, чтобы вероятность выполнения всех миссий была максимальной. Более того, агент 007 дорожит своей репутацией и не поручает миссию кому-нибудь из племянников, если вероятность ее выполнения менее 80 процентов! К сожалению, он не может сам распределить миссии и поручает Вам написать соответствующую программу. Известно, что вероятность одновременного наступления нескольких независимых событий равна произведению вероятностей наступления каждого события.

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

Первая строка файла содержит величину N (1 ≤ N ≤2 100). Далее идут N строк по N целых чисел каждая. j-е число в i-й строке задает вероятность выполнения племянником с номером i задания с номером j. Вероятности задаются в процентах и находятся в пределах от 0 до 100.

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

В выходной файл выведите единственную строку с рассчитанной с точностью до 10 - 7 вероятностью, заданной в процентах. Если решить задачу нельзя, выведите в выходной файл ноль (считается, что в такие месяцы Джеймс Бонд находится в отпуске).

Пример

Входные данные
2
100 100
50 80
Выходные данные
80.0000000
Входные данные
2
0 50
50 0
Выходные данные
0


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Сборы в Перми 2009 / 10.07.09 Большой контест /
1607. 1608. B - Дорожный контроль 1609. C - Гангстеры 1610. D - Психологическая совместимость
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.