На рисунке – схема дорог, связывающих города а, б, в, г, д, е, ж, з, и, к, л, м, н, т. по каждой дороге можно двигаться только в одном направлении, указанном стрелкой. сколько существует различных путей, ведущих из города а в город т, проходящих через город к?

Отсортируйте массив по не возрастанию (вместе с индексами) и подсчитайте сумму  s = s+b[i]*(i+1) - индексы от нуля. это и будет наименьшее время. #include < iostream> #include < cstdlib> using namespace std; int main() {     int n,i,s;     bool priz=true;     cin> > n;     int b[n],c[n];     for (int i=0; i< n; i++)     {              cin> > b[i];             c[i]=i+1;     }    // сортировка масcива по не возрастанию     while (priz)     {         priz=false;         for (int i=0; i< n-1; i++)       {             if (b[i]< b[i+1])             {                 swap(b[i],b[i+1]);                 swap(c[i],c[i+1]);                                             priz=true;             }         }      }     s=0;     for (int i=0; i< n; i++)  s+=b[i]*(i+1);     cout< < s< < endl;     for (int i=0; i< n; i++)  cout< < c[i]< < " ";     cout< < endl;     system("pause");     return(0); } ввод - вывод: 6 10 21 13 36 41 9 332 5 4 2 3 1 6

Var b: array [1..12] of integer; i, s, s_min: integer; begin       writeln;       randomize;       s : = 0;       s_min : = 0;       for i : = 1 to 12 do           b[i] : = random(65) - 5;       for i : = 1 to 12 do       begin           write(b[i], ' ');           s : = s + b[i];           if b[i] < 7           then               s_min : = s_min + 1;       end;       writeln();       writeln('sum: ', s, ', amount of elemnts which lower than 7: ', s_min); end.