Міста і дороги
У галактиці "Milky Way" на планеті "Neptune" єь N міст, деякі з яких з'єднані дорогами. Імператор "Maximus" галактики "Milky Way" вирішивл провести інвентаризацію дороі на планеті "Neptune". Але, як виявилось, він не добре знає математику, тому він просить вас порахувати кількість доріг.
Технічні умови
Вхідні дані
У першому рядку записано число N (0 ≤ N ≤ 100). У наступних N рядках записано по N чисел, кожне з яких є або одиничкою або ноликом. Причому, якщо у позиції (i, j) квадратної матриці стоїть одиничка, то i-те і j-те міста з'єднані дорогами, а якщо нолик, то не з'єднані.
Вихідні дані
Вивести одне число - кількість доріг на планеті "Neptune".
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 3% 221/229
Класифікація: Теорія графів
Приклад
Приклад вхідних даних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 |
| ← Шаблон и слово | Список задач | Світлофорчики → |