Ответы на вопрос:
Дорога, соединяющая города 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; }
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Lol2321210.08.2020 03:29
-
Pincode1112.05.2023 13:01
-
Леша11901.04.2022 15:14
-
ben2923.01.2020 21:10
-
Ruslan527817.08.2021 05:28
-
serejafox2311.02.2022 04:49
-
FeDChannelYT02.12.2022 00:49
-
mariyburova200105.02.2020 04:25
-
avgbb06.04.2023 14:47
-
gamer228016.12.2022 06:17
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.