eolymp
bolt
Try our new interface for solving problems
Məsələlər

Каркас-разминка 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} Если таких пар несколько, выведите любую из них.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
0 1 2 
1 0 4 
2 4 0
1 0 0
Çıxış verilənləri #1
2 1