|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
197. Числа в вершинах
|
| View Problem Statistics | Submit | Problem added Administrator |
|
Задача A. Числа в вершинах. В неориентированном графе без кратных ребер и петель расставить в вершинах числа так, чтобы если вершины соединены ребром, то числа имели общий делитель, а если нет - то нет.
Входные данные. В первой строке записано число N (0<N<7) - количество вершин в графе. Затем записана матрица смежности.
Выходные данные. Вывести N натуральных чисел (из диапазона Longint), которые вы предлагаете приписать вершинам.
Пример входных данных: 3 0 1 1 1 0 0 1 0 0
Пример выходных данных: 6 2 3
|
| View Problem Statistics | Submit | Author/source: |
| Problems from Contests / | Trainings of Vologda STU / | Training 27.09.2006 / |
| 202. Представление числа | 197. |
| We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth. |
| time generating 0.484 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |