Вгалактике "milky way" на планете "neptune" есть n городов, некоторые из которых соединены дорогами. император "maximus" галактики "milky way" решил провести инвентаризацию дорог на планете "neptune". но, как оказалось, он не силен в , поэтому он просит вас сосчитать количество дорог. входные данные в первой строке задается число n (0 ≤ n ≤ 100). в следующих n строках содержится по n чисел, каждое из которых является единичкой или ноликом. причем, если в позиции (i,j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены. язык c++

Дорога, соединяющая города i и j, даст единицу в две позиции - (i, j) и (j, i). Тогда общее количество единиц в матрице равно удвоенному числу дорог. Отсюда и простое решение - считать N^2 чисел, подсчитать количество единиц и поделить его на 2. Можно считать и сумму - от этого ничего не изменится.

   #include <iostream> 
   int main() {
       int n = 0, sum = 0, temp = 0;
       std :: cin >> n;
       for (int i = 0; i < n * n; i++) {
           std :: cin >> temp;
           sum += temp;
       }
       std :: cout << sum / 2;
       return 0;
   }