|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 09-4. Каркас-разминка 2
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 5 секунд |
Формат входных данных
Во входном файле задано число N (от 2 до 100) и матрица смежности
полного неориентированного взвешенного графа (полный граф - граф, в котором
есть ребра между всеми парами вершин). Все веса ребер - натуральные
числа от 1 до 1000. Далее дано N чисел, каждое из которых либо
0, либо 1 - считается, что эти числа записаны в вершинах. Гарантируется,
что есть хотя бы один 0 и хотя бы одна 1.
Формат выходных данных
Найдите и выведите в выходной файл такие две вершины, что:
- в первой из них стоит 0
- во второй из них стоит 1
- вес ребра между этими вершинами минимально возможный.
Пример
| input.txt | output.txt |
3 0 1 2 1 0 4 2 4 0 1 0 0 |
2 1 |