Задание 4 Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км - числами). Б 5 A 3 6 3 E 5 Необходимо перевезти груз из точки А в точку Е. . ответьте на вопросы. 1) Сколько существует различных вариантов маршрута? 2) Какой маршрут самый короткий? 3) 3) Какой маршрут следует выбрать, чтобы по пути посе-
1 задание) ответ: 1323141; Двигаемся в обратном порядке 2324142 (идём с конца) ей противоположные 1323141 2 задание) ответ: 2949; мы должны получить 11 и 13 причем минимально . можем только так 9+2 и 9+4 . значит 2949 3 задание) ответ: 3; чтобы добраться до 21 нам нужно выполнить 1 команду 6 раз и 3 раза вторую , нас спрашивают про вторую пишем ответ 3 4 задание) ответ: 1; нам нужно число которое делится на 5 то есть 4 отпадает , и также нам нужно чтобы модуль разности был не более 2 и во втором и в третьем модуль разности больше 2 , остается 1. 5 задание) ответ: 1112221; Я всегда начинаю с обратного 57-56-28-14-7-6-5-4 собираем с конца 1112221
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, k1 = 0,k2 = 0;
cin >> n;
int b = 0;
vector<int> a;
for(int i = 0; i < n; ++i){
cin >> b;
a.push_back(b);
}
for(int i = 0; i < a.size(); ++i)
if(!(a.at(i)%2==0)){
cout << a.at(i) << " ";
k1++;
}
cout << endl;
for(int i = 0; i < a.size(); ++i)
if(a.at(i)%2==0){
cout << a.at(i) << " ";
k2++;
}
cout << endl;
if(k1 > k2)
cout << 3;
else
cout << 4;
return 0;
}