Suche nach der maximalen Summe eines Subarrays mit Längenbedingung in einem zyklischen Array

PHP Hard loops

Aufgabe «Suche nach der maximalen Summe eines Subarrays mit Längenbedingung in einem zyklischen Array»

Gegeben ist ein zyklisches ganzzahliges Array der Länge N (N ≤ 10^5). Finden Sie die maximale Summe eines zusammenhängenden Subarrays mit einer Länge von mindestens L und höchstens R (1 ≤ L ≤ R ≤ N). Das Subarray kann die Array-Grenze überschreiten (zyklisch). Geben Sie die gesuchte Summe aus. Falls es kein solches Subarray gibt (z. B. wenn L > N), geben Sie 0 aus.

Eingabeformat

In der ersten Zeile eine ganze Zahl N. In der zweiten Zeile N ganze Zahlen, getrennt durch Leerzeichen. In der dritten Zeile zwei ganze Zahlen L und R, getrennt durch ein Leerzeichen.

Ausgabeformat

Eine ganze Zahl — die maximale Summe des Subarrays mit einer Länge von L bis einschließlich R. Falls kein Subarray existiert, geben Sie 0 aus.

Beispiele

Beispiel 1

EINGABE

6
5 -2 3 1 -1 4
1 3

AUSGABE

9

Beispiel 2

EINGABE

3
10 -5 10

AUSGABE

20

Beispiel 3

EINGABE

5
1 -2 3 -4 5

AUSGABE

8

main.php