scores из различных целых чисел и число size. Рассмотрите все отрезки массива (подряд идущие элементы) длиной ровно size и верните наибольший из них.
Отрезки сравниваются как слова в словаре: идём слева направо до первой позиции, где элементы различаются, и больше тот отрезок, у которого в этой позиции число больше. Например, [2, 7, 1] > [2, 5, 9], потому что во второй позиции 7 > 5.
Подумайте, можно ли обойтись без сравнения всех отрезков целиком.scores=[3, 8, 1, 9, 2, 5], size=3 → [9, 2, 5]
Отрезки длины 3: [3, 8, 1], [8, 1, 9], [1, 9, 2], [9, 2, 5]. Сравниваем по первому элементу — побеждает [9, 2, 5].
scores=[3, 8, 1, 9, 2, 5], size=5 → [8, 1, 9, 2, 5]
Вариантов только два: [3, 8, 1, 9, 2] и [8, 1, 9, 2, 5]. Второй больше, так как 8 > 3.
scores=[6, 4, 7], size=1 → [7]
scores различныscores=[3, 8, 1, 9, 2, 5], size=3
[9, 2, 5]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.