Ctrl K

Число из одного окна

Лёгкая
Дан массив целых чисел values и ширина окна width. Окном называется любой непрерывный участок массива длиной ровно width. Назовём число *одиноким*, если оно встречается ровно в одном окне (сколько раз оно повторяется внутри этого окна, не важно). Верните наибольшее одинокое число или -1, если таких чисел нет.
Пример 1
values=[6, 2, 8, 4, 5], width=2 → 6

Окна: [6, 2], [2, 8], [8, 4], [4, 5]. Ровно в одном окне встречаются только 6 и 5 — числа на краях; из них наибольшее 6.

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

Окна: [4, 7, 1] и [7, 1, 4]. Число 4 есть в обоих, 7 и 1 — тоже, поэтому подходящего числа нет.

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

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