|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.12.2008, 11:16 | #1 |
Форумчанин
Регистрация: 30.03.2008
Сообщений: 392
|
Задача про строительство Вавилонской башни
Здравствуйте форумчане! Не могли бы вы мне помочь решить эту задачку:
Вавилонская башня При строительстве Вавилонской башни, как известно, Бог смешал все языки. В результате оказалось, что каждый человек знает некоторое множество языков. Два человека могут передать друг другу информацию, если существует язык, который они оба знают. Руководитель стройки передает команды на известных ему языках. Те, кто эти команды получил, могут их передавать дальше, переводя на известные им языки. Определить количество людей, до которых доходят команды руководителя. Входные данные: Для удобства пронумеруем все языки числами от 1 до 50. Вначале задается количество людей n, а дальше идут описания того, какие языки знают эти люди. Для каждого человека записано сначала число M, определяющее количество языков, известных i-ому человеку, а затем перечисляются номера самих этих языков в возрастающем порядке (номера языков - числа от 1 до 50). Считается, что руководитель строительства - это человек с номером 1. Выходные данные : Нужно вывести на экран одно число - количество человек, до которых может "дойти" отданная руководителем команда (включая самого руководителя). Примеры: 1 тест: 5 2 1 2 1 1 2 2 3 0 2 4 5 ответ: 3 2 тест: 8 3 1 4 8 3 2 4 15 3 12 14 19 2 14 33 2 8 11 4 2 4 18 21 1 15 2 21 23 ответ: 6 Помогите пожалуйста, я пробовал, но не смог решитЬ! Заранее спасибо!
Программирование - это великое искусство... Такое же как например и живопись!
|
17.12.2008, 14:37 | #2 |
Участник клуба
Регистрация: 10.11.2008
Сообщений: 1,502
|
Во втором тесте должно быть 4
Нормальное состояние техники - нерабочее, все остальное частный случай.
|
17.12.2008, 14:53 | #3 |
Участник клуба
Регистрация: 10.11.2008
Сообщений: 1,502
|
Код:
Нормальное состояние техники - нерабочее, все остальное частный случай.
|
17.12.2008, 18:16 | #4 |
Форумчанин
Регистрация: 30.03.2008
Сообщений: 392
|
я решил намного быстрее с помощью множеств, но все равно спс
Программирование - это великое искусство... Такое же как например и живопись!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача про 3 прямые | meds | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 17.11.2008 12:24 |
Задача про треугольник | YO$YA | Помощь студентам | 10 | 15.11.2008 20:29 |
Задача про массив | xakkkkker | Помощь студентам | 2 | 02.11.2008 10:49 |
Задача про близнецов | stscolt | Помощь студентам | 2 | 21.04.2008 22:52 |
Задача про переключатели | Night | Помощь студентам | 5 | 21.01.2007 18:15 |