Олимпиадный тренинг

Задача . 1060


Задача

Темы:

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой насеченный пункт маршрут должен проходить не более одного раза.

1.

  A B C D
A    1    2
B 1    4  3
C   4    3
D  2 3 3  

2.

  A B C D
A    1  2  
B 1   4 2
C 2 4   3
D   2  3  

3.

  A B C D
A    3  3 2
B 3   4  3
C  3 4    
D 2  3    

4.

  A B C D
A    3 2 1
B 3   4  
C 2 4  
D 1    

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя