Украинские Олимпиады
Украинские Олимпиады по Информатике
по Информатике

Соревнования

Информация
Добро пожаловать
Гостевая книга
Обратная связь
О сайте

ACM-олимпиада
Новости
Правила
Задачи
Сдать задачу
Таблица результатов

IOI-олимпиада
Новости
Правила
Последние задачи
Последние результаты
Архив

"Трудно-решаемая" задача
Новости
Правила
Последняя задача
Последние результаты
Архив

Логические игры
Новости
Правила
Виды игр
Последний турнир
Архив

Викторина
Новости
Правила
Последняя викторина
Архив

 
 
Всеукраинские подготовительные сборы Киев'2000

Стабильный коллектив

  

 

Психолог Р. изучает психологическую стабильность группы людей или коллектива. Он определил, что коллектив является стабильным в психологическом плане, если всем членам коллектива нравятся все остальные, либо если его можно разделить на несколько подгрупп, внутри которых людям нравятся остальные, но не нравятся все, кто не входит в эту подгруппу. При этом размер подгруппы должен быть не меньше двух.

Задание

Группа состоит из n человек, которым мы присваиваем номера от 1 до n. Отношения между двумя людьми определяются как 0, если они нравятся друг другу, и 1 - в противном случае. Вы должны определить, является ли группа стабильной, и вывести соответствующие группы. Имя программы group.pas

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

Входной файл group.dat в первой строрке содержит количество людей 2<=n<=100. В последующих n строках идут записи отношений между парами людей в форме матрицы. Первая строка соответствует первому человеку и т.д. Например, строка 0 1 1 0 0, означает, что человеку нравятся люди 1, 4, 5 и не нравятся 2,3. Подразумевается, что сам себе человек всегда нравится, и отношения всегда симметричны.

Пример входного файла
5
0 1 1 0 0
1 0 0 1 1
1 0 0 1 1
0 1 1 0 0
0 1 1 0 0
Выходные данные

Выходной файл group.sol должен содержать число 0, если группа нестабильна. Если же группа стабильна, то в первой строке содержится число подгрупп k, а в последующих k строках - перечислены члены этих подгрупп. Порядок людей в группе должен быть отсортирован по возрастанию, а сами группы - по возрастанию номера первого члена.

Пример выходного файла
2
1 4 5
2 3

  

 

Сборник

Олимпиады
Международные
Всесоюзные
Всеукраинские (IV этап)
Разные...

Всеукраинские олимпиады
1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Отборочные сборы
1992 1993 1994 1996 1997 1998 1999 2000 2001 2002

Международные олимпиады
1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Всесоюзные олимпиады
1989 1990 1991 1992

Информация
Список ссылок
Литература
Статьи
Рассылки
Интервью

© Разработано рабочей группой UOI 1998-2002 гг.