ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Алгоритмы и структуры данных — 2020. Набор задач 6 > задача:


B. Листья: валидатор

Алгоритмы и структуры данных — 2020. Набор задач 6

Старт: 13.ноя.2020 в 08:00:00
Финиш: 27.ноя.2021 в 08:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Листья
• B. Листья: валидатор
• C. Макс и ожидание маршрутки
• D. Макс и супермаркет
• E. Макс и командировочные доку...
• F. Лучше, чем приоритетная очередь
• G. Макс и новогодние подарки
• H. Евгений и Пикабу

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Листья: валидатор
Листья: валидатор
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Валидатор — специальная программа, проверяющая тестовые данные задачи на корректность. Другими словами, валидатор обеспечивает соответствие содержимого всех тестовых файлов задачи формату, описанному в разделе «Входные данные» её условия. Валидаторы в обязательном порядке пишутся для всех задач этого курса.

Посмотрите на входные данные предыдущей задачи «Листья». Её валидатор должен выполнять достаточно большое количество проверок, контролирующих количество вводимых чисел, их принадлежность указанным диапазонам, расположение пробелов и переводов строк во входных данных.

Вам предстоит реализовать лишь часть валидатора для предыдущей задачи. Обратите внимание, что в её условии указано, что все N вводимых чисел различны. Проверьте, выполнено ли это условие.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 104) — количество добавляемых в дерево значений.

Вторая строка содержит N целых чисел Ai ( - 231 ≤ Ai < 231) — значения в порядке их добавления.

Выходные данные

Если все значения Ai различны, выведите одно число 0.

Иначе выведите последовательность целых чисел — номера повторяющихся значений в порядке возрастания. Значения нумеруются от 1 до N в порядке появления во входных данных.

Примеры

Входные данные
5
4 2 1 5 3
Выходные данные
0
Входные данные
8
4 2 1 5 4 3 5 1
Выходные данные
5 7 8 
Входные данные
9
9 1 9 10 8 3 9 2 7
Выходные данные
3 7 
Для отправки решений необходимо выполнить вход.

www.contester.ru