Коле подарили билет в парк аттракционов, в который - вопрос №20548311 от Elbek11ee 13.06.2020 21:04

Question

Информатика: Коле подарили билет в парк аттракционов, в который входит посещение всех аттракционов по одному разу. Коля хочет прокатиться на них всех, но не хочет тратить на это больше времени, чем необходимо. На схеме парка отмечены все дорожки, которые соединяют между собой аттракционы. Также указано число минут, за какое этот путь можно пройти. Для примера: путь от входа в парк ( S S) до аттракциона ( A A) составляет 3 3 минуты, путь от аттракциона ( C C) до аттракциона ( F F) составляет 5 5 минут и т.д.

Elbek11ee · Answer

#include iostream #include vector int main(){    int B[5][6];    std::vector int Vec;    for(int i = 0; i 5; ++i)        for(int j = 0; j 6; ++j)            std::cin B[i][j];    for(int i = 0; i 5; ++i)    {        int max = B[i][0];        for(int j = 1; j 6; ++j)            if (max B[i][j])                max = B[i][j];        Vec.push_back(max);    }    int min = Vec[0];    int number = 0;    for(int i = 1; i 5; ++i)         if (min Vec[i])        {            min = Vec[i];            number...