Funktion zur Berechnung der maximalen Summe eines Subarrays mit Längenbeschränkung

PHP Hard functions

Aufgabe «Funktion zur Berechnung der maximalen Summe eines Subarrays mit Längenbeschränkung»

Schreiben Sie eine Funktion maxSubarraySum, die ein Array von Ganzzahlen (positiven und negativen) und eine ganze Zahl k akzeptiert. Die Funktion soll die maximale Summe eines beliebigen zusammenhängenden Subarrays zurückgeben, dessen Länge k nicht überschreitet. Wenn das Array leer ist oder k <= 0 ist, geben Sie 0 zurück. Verwenden Sie den Algorithmus des gleitenden Fensters und dynamische Programmierung für eine effiziente Lösung in O(n).

Eingabeformat

Die erste Zeile enthält eine ganze Zahl n — die Anzahl der Elemente des Arrays. Die zweite Zeile enthält n durch Leerzeichen getrennte Ganzzahlen. Die dritte Zeile enthält eine ganze Zahl k (1 <= k <= n).

Ausgabeformat

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

Beispiele

Beispiel 1

EINGABE

Привет мир

AUSGABE

0

Beispiel 2

EINGABE

Ааа Ббб

AUSGABE

0

main.php