Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
809. Числа по диагоналям
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 05/03/2008 | Занятие 16 (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Задана квадратная матрица NxN, заполненная случайными цифрами. Из матрицы читаются числа вдоль главной диагонали в направлении от левого верхнего угла и вдоль побочной диагонали в направлении от левого нижнего угла. Например, для матрицы 3х3
0 2 3 4 5 6 7 8 9
будут прочитаны числа: 3, 26, 59, 48, 7, 0, 42, 753, 86, 9.
Требуется написать программу, которая проверяет, имеются ли среди прочитанных чисел хотя бы два одинаковых.
В первой строке входного файла указывается натуральное число N (1 ) – размер матрицы.
В N следующих строках располагаются случайные цифры по N в строке. Цифры в строке разделяются одним пробелом.
В единственной строке выходного файла выводится наименьшее повторяющееся число или "No" при отсутствии таковых.
Пример ввода 1
2 1 2 3 4
Пример вывода 1
No
Пример ввода 2
2 3 2 3 2
Пример вывода 2
2
