ABBYY Cup 2.0 - Easy |
---|
Закончено |
Умный Бобер из ABBYY увлекся изучением квадратных матриц. Сейчас он занят исследованием матрицы размера n × n, где n — нечетно. Умный Бобер считает хорошими следующие элементы матрицы:
Помогите Умному Бобру подсчитать сумму хороших элементов заданной матрицы.
Первая строка входных данных содержит единственное целое нечетное число n. Следующие n строк входных данных содержат по n целых чисел aij (0 ≤ aij ≤ 100), разделенных единичными пробелами, — элементы заданной матрицы.
Ограничения на входные данные для получения 30 баллов:
Ограничения на входные данные для получения 100 баллов:
Выведите единственное целое число — сумму хороших элементов матрицы.
3
1 2 3
4 5 6
7 8 9
45
5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
17
В первом примере хорошими будут все элементы матрицы. Хорошие элементы матрицы из второго примера изображены на рисунке.
Название |
---|