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

Задача . 558


Задача

Темы:

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

1.

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

2.

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

3.

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

4.

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

 


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

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