4760

Кількість ребер у неорієнтовному графі

Простий неорієнтовний граф задано матрицею суміжності.

Знайти кількість ребер у графі.

Вхідні дані

У першому рядку вхідного файлу задано число N (1 ≤ N≤ 100). Потім йде N рядків по N елементів у кожному - опис матриці суміжності.

Вихідні дані

У вихідний файл виведіть єдине число - кількість ребер у графі.

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = (int)Math.pow(in.nextInt(), 2), cnt = 0; while(n-- > 0) { cnt += in.nextInt(); } System.out.println(cnt / 2); } }