Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
01/09/2007 | Основы программирования. Одномерные массивы (41) |
Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (1)
Дан целочисленный массив A размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0; в противном случае вывести номер первого значения от 1 до N, которое содержится не в количестве равном 1.
Первая строка ввода содержит одно целое числа – размер массива N (2≤N≤100). Вторая строка ввода содержит N целых чисел Ai (-106≤Ai≤106).
Вывести ответ.
Пример ввода 1
5 1 4 2 4 3
Пример вывода 1
4
Пример ввода 2
3 -100 1000 999
Пример вывода 2
1
Пример ввода 3
5 5 4 2 1 3
Пример вывода 3
0