НачалоПодразделы
| 806. Особенные даты |
| 807. Лингвистическая задача |
| 808. Больше-меньше |
| 809. Числа по диагоналям |
| 810. Число кратное трем |
Другие разделы
Дата и время
20/12/2024 13:02:59
Занятие 16
A. Особенные даты B. Лингвистическая задача C. Больше-меньше D. Числа по диагоналям E. Число кратное трем
D. Числа по диагоналям
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 05/03/2008 | Занятие 16 (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Задана квадратная матрица `N`x`N`, заполненная случайными цифрами. Из матрицы читаются числа вдоль главной диагонали в направлении от левого верхнего угла и вдоль побочной диагонали в направлении от левого нижнего угла. Например, для матрицы 3х3
0 2 3 4 5 6 7 8 9
будут прочитаны числа: 3, 26, 59, 48, 7, 0, 42, 753, 86, 9.
Требуется написать программу, которая проверяет, имеются ли среди прочитанных чисел хотя бы два одинаковых.
В первой строке входного файла указывается натуральное число `N` (`1\ ≤\ N\ ≤\ 100`) – размер матрицы.
В `N` следующих строках располагаются случайные цифры по `N` в строке. Цифры в строке разделяются одним пробелом.
В единственной строке выходного файла выводится наименьшее повторяющееся число или "No" при отсутствии таковых.
Пример ввода 1
2 1 2 3 4
Пример вывода 1
No
Пример ввода 2
2 3 2 3 2
Пример вывода 2
2
