Сколько существует различных путей из города А в город К, проходящих через город Д? ​

/*В комментария вы сказали, что нужно считать не все символы строки (не считать пробел), что я и отразил в коде. Если понадобится считать все символы строки, то можно обойтись без цикла, а сделать так: cout << "Symbols: " << fio.length();).*/

#include <iostream>

using namespace std;

int main()

{

   string fio;

   int counter = 0;

   cout << "Enter FIO: ";

   getline(cin, fio);

   for (int i = 0; i < fio.length(); i++)

   {

       if (fio[i] != ' ')

           counter++;

   }

   cout << "Symbols: " << counter;

   return 0;

}

//Поскольку не указан данный массив, то заполню его случайными числами

using System;

namespace ConsoleApp2

{

   class Program

   {

       static void Main(string[] args)

       {

           Random rand = new Random();

           const int size = 10;

           const int x = -100;

           const int y = 100;

           int counter = 0;

           int[] arr = new int[size];

           Console.WriteLine("Массив:");

           for (int i = 0; i < size; i++)

           {

               arr[i] = rand.Next(x, y);

               if (arr[i] < 0)

                   counter++;

               Console.WriteLine((i + 1) + ") " + arr[i]);

           }

           Console.WriteLine("\nКоличество отрицательных элементов: " + counter);

           Console.ReadKey();

       }

   }

}