2. Ниже приведена программа, записанная на пяти языках программирования. var s, t: integer; begin readln(s); - id1336858820210712 от Nastya521478 12.07.2021 20:39

Question

Информатика: 2. Ниже приведена программа, записанная на пяти языках программирования. var s, t: integer; begin readln(s); readln(t); if (s 12) or (t 12) then writeln( YES ) else writeln( NO ) end. Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 13); (14, 2); (1, 12); (11, 12); (–14, –14); (–11, 13); (–4, 11); (2, 9); (8, 6). Сколько было запусков, при которых программа напечатала «YES»?

Nastya521478 · Accepted Answer

Дорога, соединяющая города 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;
}

MOGZ ответил