В галактике «Milky Way» на планете «Snowflake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way» решил провести инвентаризацию дорог на планете «Snowflake». Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог. Требуется написать программу, помогающую императору сосчитать количество дорог на планете «Snowflake».
Входные данные
В первой строке входного файла INPUT.TXT записано число N (0 ≤ N ≤ 100). В следующих N строках записано по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены.
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести число, определяющее количество дорог на планете «Snowflake».
Пример
Входные данные
В первой строке входного файла INPUT.TXT записано число N (0 ≤ N ≤ 100). В следующих N строках записано по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены.
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести число, определяющее количество дорог на планете «Snowflake».
Пример
№
|
INPUT.TXT
|
OUTPUT.TXT
|
1
|
5
0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 |
3
|
Решение
var d:array[1..100,1..100] of integer;n,i,j,k:integer;f,f1:text; beginassign(f,'input.txt'); reset(f); assign(f1,'output.txt'); rewrite(f1); readln(f,n); if n<2 then {Write(f1,0)} else begin for i:=1 to n do begin for j:=1 to n do read(f,d[i,j]); readln(f); end; for i:=1 to n-1 do for j:=i+1 to n do k:=k+d[i,j]; end; writeln(f1,k); close(f1); close(f);end.
Комментариев нет:
Отправить комментарий