values и число block. Выберите непрерывный непустой отрезок массива, длина которого кратна block (то есть равна block, 2·block, 3·block и так далее), и верните наибольшую возможную сумму его элементов.
Элементы могут быть отрицательными, поэтому ответ тоже может быть отрицательным.values=[3, -1, 4, -6, 2], block=2 → 3
Подходят только отрезки чётной длины. Весь [3, -1, 4, -6] даёт 0, [3, -1] — 2, а [-1, 4] — 3: это и есть ответ.
values=[-7, -2, -9], block=3 → -18
Длина должна делиться на 3, так что остаётся только весь массив: -7 - 2 - 9 = -18.
values=[5, 1, -3, 8], block=1 → 11
При block = 1 подходит любой отрезок; лучший — весь массив с суммой 11.
values=[3, -1, 4, -6, 2], block=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 129 тестов на сервере, включая скрытые.