Фильтр
Выбрано 2 задачи Убрать все задачи
Компьютерная сеть Пентагона состоит из N компьютеров, некоторые из которых соединены прямыми двусторонними каналами связи. В целях повышения секретности при проектировании сети количество каналов связи было сокращено до минимума с тем условием, чтобы любые два компьютера имели возможность обмена информацией либо непосредственно, либо через другие компьютеры сети.
КГБ хочет прослушивать все передаваемые в сети Пентагона сообщения.
Для этого советскими программистами был разработан вирус, который, будучи
установлен на какой-либо из компьютеров, передает КГБ всю информацию,
проходящую через него. Оказалось, что материальные затраты, необходимые
для установки вируса на различные компьютеры, различны. Требуется
определить набор компьютеров, которые КГБ должно инфицировать, чтобы
минимизировать общие материальные затраты.
Входные данные
Первая строка входного файла содержит N – количество компьютеров в сети
(1 ≤ N ≤ 500). В i-й из последующих N строк содержатся номера компьютеров,
с которыми непосредственно связан компьютер номер i. Далее следуют N целых
чисел из диапазона [1, 1000] – материальные затраты, связанные с установкой
вируса на каждый из компьютеров.
Выходные данные
В выходной файл выведите минимально возможные суммарные затраты и
список номеров компьютеров, которые нужно инфицировать, упорядоченный
по возрастанию.
Пример входного файла
5
5
4
4
2 3 5
4 1
1 5 5 2 10
Пример выходного файла
3
1 4
РешениеСемь монет расположены по кругу. Известно, что какие-то четыре из них, идущие подряд, – фальшивые и что каждая фальшивая монета легче настоящей. Объясните, как найти две фальшивые монеты за одно взвешивание на чашечных весах без гирь. (Все фальшивые монеты весят одинаково.)
Решение
Задачи
Задача 116481 |
|
|
После возвращения цирка с гастролей, знакомые расспрашивали дрессировщика
Казимира Алмазова о пассажирах его автофургона.
– Тигры были?
– Да, причём их было в семь раз больше, чем не тигров.
– А обезьяны?
– Да, их было в семь раз меньше, чем не обезьян.
– А львы были?
Ответьте за Казимира Алмазова.
|
|
Решение |
Задача 116463 |
|
|
Костя посадил вдоль дорожки некоторое количество луковиц тюльпанов. Потом пришла Таня и между каждой парой соседних посаженных луковиц посадила новую луковицу. Потом пришла Инна и между каждой парой соседних луковиц, посаженных до неё, посадила новую луковицу. Потом пришёл Дима и сделал то же самое. Все посаженные луковицы взошли и расцвело 113 тюльпанов. Сколько луковиц посадил Костя?
|
|
|
Решение |
Задача 116464 |
|
|
Семь монет расположены по кругу. Известно, что какие-то четыре из них, идущие подряд, – фальшивые и что каждая фальшивая монета легче настоящей. Объясните, как найти две фальшивые монеты за одно взвешивание на чашечных весах без гирь. (Все фальшивые монеты весят одинаково.)
|
|
|
Решение |
Задача 116466 |
|
|
Разрежьте фигуру (см. рисунок) по линиям сетки на четыре равные фигуры.
|
|
|
Решение |
Задача 116467 |
|
|
Четверо ребят обсуждали ответ к задаче.
Коля сказал: "Это число 9".
Роман: "Это простое число".
Катя: "Это четное число".
А Наташа сказала, что это число делится на 15.
Один мальчик и одна девочка ответили верно, а двое остальных ошиблись. Какой ответ в задаче на самом деле?
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 39]
