АВТ
Язык:

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

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

794. Каркас - разминка - 2

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

 
Каркас - разминка - 2

Входные данные
Во входном файле задано число N (от 2 до 100) и матрица смежности
полного неориентированного взвешенного графа (полный - обозначает,
что есть ребра между всеми парами вершин). Все веса ребер - натуральные
числа от 1 до 1000). Далее дано еще N чисел, каждое из которых либо
0, либо 1 - считается, что эти числа записаны в вершинах. Гарантируется,
что есть хотя бы один 0 и хотя бы одна 1.

Выходные данные
Найдите и выведите в выходной файл две вершины так, чтобы:
-в первой из них стоял 0
-во второй из них стояла 1
-вес ребра между этими вершинами был минимально возможным.

Если таких пар несколько, выведите любую из них.

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

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

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
792. 268 - Получи дерево 794. 795. 271 - Минимальный каркас 796. 272 - Ребус-1 797. 273 - Ребус-2
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.