Ctrl K

Выше дальних соседей

Лёгкая
Дан массив values и число gap. Назовём элемент values[i] заметным, если он строго больше элемента values[i - gap] и строго больше элемента values[i + gap] — но сравнивать нужно только с теми из этих позиций, которые есть в массиве. Если ни одной такой позиции нет, элемент тоже заметный. Верните сумму всех заметных элементов.
Пример 1
values=[4, 9, 2, 7, 3], gap=2 → 16

Индекс 0 (4) сравниваем только с индексом 2 (2) — выше. Индекс 1 (9) — с индексом 3 (7), выше. Индекс 2 (2) проигрывает 4. Индекс 3 (7) выше 9? Нет. Индекс 4 (3) выше 2 — да. Итого 4 + 9 + 3 = 16.

Пример 2
values=[5, 5], gap=1 → 0

Равенство не считается: ни одна пятёрка не строго больше соседки, сумма 0.

Ограничения
  • 2 ≤ len(values) ≤ 100
  • 1 ≤ values[i] ≤ 1000
  • 1 ≤ gap ≤ ⌊len(values) / 2⌋
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
values=[4, 9, 2, 7, 3], gap=2
Ожидается
16

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