![]() |
Модераторы: Daevaorn |
![]() ![]() ![]() |
|
chez |
|
||||
![]() Новичок Профиль Группа: Участник Сообщений: 21 Регистрация: 13.2.2006 Репутация: нет Всего: нет |
url: _http://acm.timus.ru/problem.aspx?space=1&num=1022
Плз, исправьте, если что не так
|
||||
|
|||||
Lotrex |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 95 Регистрация: 9.2.2006 Где: Казань Репутация: 2 Всего: 3 |
Что эта прога делает, тесты - в студию
![]() |
|||
|
||||
chez |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 21 Регистрация: 13.2.2006 Репутация: нет Всего: нет |
Вот, что она делает:
http://acm.timus.ru/problem.aspx?space=1&num=1022 а тесты хз какие =) Если листинг не понятный, то я могу комментарии добавить |
|||
|
||||
MAKCim |
|
|||
![]() Воін дZэна ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 5644 Регистрация: 10.12.2005 Где: Менск, РБ Репутация: 52 Всего: 207 |
на русском вкратце объяснить можешь (с английским не очень)? -------------------- Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі © |
|||
|
||||
chez |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 21 Регистрация: 13.2.2006 Репутация: нет Всего: нет |
Genealogical tree
Ограничение времени: 2.0 секунды Ограничение памяти: 1 000 КБ Вступление Система родственных отношений у марсиан достаточно запутана. Собственно говоря, марсиане почкуются когда им угодно и как им угодно, собираясь для этого разными группами, так что у марсианина может быть и один родитель, и несколько десятков, а сотней детей сложно кого-нибудь удивить. Марсиане привыкли к этому, и такой жизненный уклад кажется им естественным. А вот в Планетарном Совете запутанная генеалогическая система создает серьезные неудобства. Там заседают достойнейшие из марсиан, и поэтому, чтобы никого не обидеть, во всех обсуждениях слово принято предоставлять по очереди, так, чтобы сначала высказывались представители старших поколений, потом те, что помладше, и лишь затем уже самые юные и бездетные марсиане. Однако соблюдение такого порядка на деле представляет собой совсем не простую задачу. Не всегда марсианин знает всех своих родителей, что уж тут говорить про бабушек и дедушек! Но когда по ошибке сначала высказывается праправнук, а потом только молодо выглядящий прапрадед – это настоящий скандал. Задача Ваша цель – написать программу, которая определила бы раз и навсегда такой порядок выступлений в Планетарном Совете, который гарантировал бы, что каждый член совета получает возможность высказаться раньше любого из своих потомков. Исходные данные В первой строке входных данных к этой задаче находится единственное число N, 1 <= N <= 100 — количество членов Марсианского Планетарного Совета. По многовековой традиции все члены Совета нумеруются натуральными числами от 1 до N. Далее следуют ровно N строк, причем I-тая строка содержит список детей члена Совета с порядковым номером I. Список детей представляет собой последовательность порядковых номеров детей, разделенных пробелами и следующих в произвольном порядке. Список детей может быть пустым. Список детей (даже если он пуст) оканчивается нулем. Результат Выход должен содержать последовательность номеров выступающих, разделенных пробелами. Если несколько последовательностей удовлетворяют условиям задачи, то можно вывести любую из них. Гарантируется, что хотя бы одна такая последовательность существует. Пример исходных данных 5 0 4 5 1 0 1 0 5 3 0 3 0 Пример результата 2 4 5 3 1 |
|||
|
||||
MAKCim |
|
|||
![]() Воін дZэна ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 5644 Регистрация: 10.12.2005 Где: Менск, РБ Репутация: 52 Всего: 207 |
может код подойдет, твое решение не смотрел -------------------- Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі © |
|||
|
||||
chez |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 21 Регистрация: 13.2.2006 Репутация: нет Всего: нет |
еп. это еще что за бред?
![]() Можно полный пример? |
|||
|
||||
![]() ![]() ![]() |
Правила форума "С++:Общие вопросы" | |
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |