Suche nach der maximalen Summe eines Subarrays mit Längenbeschränkung

Go Hard loops

Aufgabe «Suche nach der maximalen Summe eines Subarrays mit Längenbeschränkung»

Gegeben ist ein Array von ganzen Zahlen (positiv und negativ). Es muss die maximale Summe eines zusammenhängenden Subarrays gefunden werden, dessen Länge eine gegebene Zahl K nicht überschreitet. Falls es mehrere solcher Subarrays gibt, geben Sie das erste in der Reihenfolge aus (mit dem kleinsten Startindex). Wenn das Array leer ist oder K=0 ist, geben Sie 0 aus.

Eingabeformat

Die erste Zeile enthält zwei ganze Zahlen N (1 ≤ N ≤ 10^5) und K (0 ≤ K ≤ N). Die zweite Zeile enthält N durch Leerzeichen getrennte ganze Zahlen.

Ausgabeformat

Eine ganze Zahl — die maximale Summe eines Subarrays mit einer Länge von höchstens K.

Beispiele

Beispiel 1

EINGABE

5 2
-1 -2 -3 -4 -5

AUSGABE

-1

Beispiel 2

EINGABE

4 0
1 2 3 4

AUSGABE

0

main.go