Ограничение времени | 1 секунда |
Ограничение памяти | 256 Мб |
Ввод | стандартный ввод |
Вывод | стандартный вывод |
Одним из шагов отбора в IT-компании является собеседование с решением алгоритмических задач. От задач на олимпиадах они отличаются отсутствием «легенды» и содержат формальное условие, а в остальном очень похожи. Например, задача может быть такой:
«Дана последовательность целых чисел . Для каждых подряд идущих элементов необходимо найти максимальное число среди тех, которые встречаются на этом подотрезке строго один раз, или сообщить, что на подотрезке уникальных чисел нет.»
Напишите решение этой задачи на одном из допустимых языков программирования.
В первой строке записаны целых числа и ( ) — длина последовательности и длины рассматриваемых подотрезков.
Во второй строке записано целых положительных чисел ( ) — последовательность .
Выведите строк. В -й строке будет содержаться максимальный уникальный элемент среди чисел или , если среди чисел нет уникальных.
Ввод | Вывод |
---|---|
5 3 2 3 3 4 4 | 2 4 3 |
Ввод | Вывод |
---|---|
6 4 2 2 2 3 3 1 | 3 -1 2 |
Оценка за эту задачу — 100 баллов, тестирование проводится онлайн (после тура баллы за задачу не изменятся).