На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ве-дущих из города А в город М и НЕ проходящих через город Г?
using namespace std;
int main() {
int n;
cout << "Ââåäèòå êîëè÷åñòîâ äîìîâ: ";
cin >> n;
cout << endl;
cout << "Ââåäèòå êîëè÷åñòâî æèòåëåé â êàæäîì äîìå: ";
int chet = 0, nechet = 0;
for (int i = 0; i < n; i++)
{
int x;
cin >> x;
if (i % 2 == 0)
chet += x;
else
nechet += x;
}
cout << endl;
if (chet == nechet)
cout << "Ðàâíîå êîëè÷åñòâî æèòåëåé íà îáåèõ ñòîðîíàõ óëèöû." << endl;
else
if (chet > nechet)
cout << "Áîëüøå æèòåëåé íà ÷åòíîé ñòîðîíå óëèöû." << endl;
else
cout << "Áîëüøå æèòåëåé íà íå÷åòíîé ñòîðîíå óëèöû." << endl;
system("pause");
return 0;
}