Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2414. Лишний гном
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 28/10/2018 | Очный тур региональных отборочных командных соревнований для школьников (A) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Робопёс услышал подозрительный шум и оглянулся – всё выглядело как обычно,
но количество садовых гномов, кажется, изменилось.
Садовые гномы обычно стояли по росту, при этом рост каждого гнома был ровно на 1
больше роста гнома, стоящего перед ним в ряду.
Но сейчас порядок был нарушен.
Лишний гном постарался спрятаться среди гномов, но его выдавал рост.
Напишите программу, которая поможет робопсу найти лишнего гнома.
Первая строка ввода содержит одно целое число – количество гномов `N` (`3\ ≤\ N\ ≤\ 100`).
Во второй строке содержится `N` целых чисел в диапазоне от 1 до 1000 – рост
гномов слева направо.
Эта последовательность образуется как подпоследовательность ряда натуральных чисел,
в которую вставляется одно число.
Гарантируется, что лишний гном определяется однозначно
(например, в последовательности нет одинаковых чисел подряд).
Вывести одно целое число – номер лишнего гнома.
Пример ввода 1
5 4 5 6 3 7
Пример вывода 1
4
Пример ввода 2
3 9 5 6
Пример вывода 2
1
