eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Найдите пару вершин в полном неориентированном взвешенном графе согласно заданного критерия. \InputFile Во входном файле задано число \textbf{N} (от \textbf{2} до \textbf{100}) и матрица смежности полного неориентированного взвешенного графа (полный граф - граф, в котором есть ребра между всеми парами вершин). Все веса ребер - натуральные числа от \textbf{1} до \textbf{1000}. Далее дано \textbf{N} чисел, каждое из которых либо \textbf{0}, либо \textbf{1} - считается, что эти числа записаны в вершинах. Гарантируется, что есть хотя бы один \textbf{0} и хотя бы одна \textbf{1}. \OutputFile Найдите и выведите в выходной файл такие две вершины, что: \begin{itemize} \item в первой из них стоит \textbf{0} \item во второй из них стоит \textbf{1} \item вес ребра между этими вершинами минимально возможный. \end{itemize} Если таких пар несколько, выведите любую из них.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
0 1 2 
1 0 4 
2 4 0
1 0 0
Выходные данные #1
2 1