АВТ
Язык:

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

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

751. Числа в вершинах графа

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

В неориентированном графе без кратных ребер и петель 
расставить в вершинах числа так, чтобы если вершины 
соединены ребром, то числа имели общий делитель, а если нет - то нет.

Входные данные.
Во входном файле записано число N (0<N<=7) - количество вершин в графе. 
Затем записана матрица смежности.

Выходные данные.
В выходной файл вывести N натуральных чисел из диапазона Longint, 
которые вы предлагаете приписать вершинам.

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

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


Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
750. 162 - Путь 751. 752. 164 - Компоненты связности 754. 203 - Столовские котлеты 756. 205 - Метро
 
время генерации 0.203 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.