Поиск максимальной суммы подмассива с условием длины в циклическом массиве

PHP Сложный loops

Задача «Поиск максимальной суммы подмассива с условием длины в циклическом массиве»

Дан циклический целочисленный массив длины N (N ≤ 10^5). Необходимо найти максимальную сумму непрерывного подмассива длины не менее L и не более R (1 ≤ L ≤ R ≤ N). Подмассив может пересекать границу массива (циклический). Выведите искомую сумму. Если таких подмассивов нет (например, L > N), выведите 0.

Формат ввода

В первой строке целое число N. Во второй строке N целых чисел через пробел. В третьей строке два целых числа L и R через пробел.

Формат вывода

Одно целое число — максимальная сумма подмассива с длиной от L до R включительно. Если ни одного подмассива не существует, выведите 0.

Примеры

Пример 1

ВВОД

6
5 -2 3 1 -1 4
1 3

ВЫВОД

9

Пример 2

ВВОД

3
10 -5 10

ВЫВОД

20

Пример 3

ВВОД

5
1 -2 3 -4 5

ВЫВОД

8

main.php