Ctrl K

Пропуск после начальной серии

Лёгкая
Дан массив целых чисел values. Назовём *начальной серией* самый длинный префикс массива, в котором каждое следующее число на 1 больше предыдущего. Один первый элемент — тоже серия. Пусть s — сумма начальной серии. Верните наименьшее целое число, которое не меньше s и не встречается в values.
Пример 1
values=[4, 5, 6, 9, 15, 16] → 17

Начальная серия — 4, 5, 6, её сумма 15. Числа 15 и 16 есть в массиве, 17 — нет.

Пример 2
values=[2, 7, 3] → 4

Серия состоит из одного числа 2. Двойка есть, тройка тоже, а 4 отсутствует.

Пример 3
values=[1, 2, 3, 4] → 10
Ограничения
  • 1 ≤ len(values) ≤ 50
  • 1 ≤ values[i] ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПотерянный билет ЛёгкаяЗначения в обоих списках ЛёгкаяОбщие значения с повторами Лёгкая
загружаем Python…
Вход
values=[4, 5, 6, 9, 15, 16]
Ожидается
17

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.