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