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

Rust Hard vectors

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

Gegeben sind ein Vektor aus ganzen Zahlen und eine Zahl k. Finden Sie die maximale Summe eines beliebigen Subarrays mit einer Länge von höchstens k. Falls es mehrere solcher Subarrays gibt, geben Sie die Summe des ersten in der Reihenfolge aus. Einschränkungen: Die Länge des Vektors beträgt 1 bis 10^5, k von 1 bis zur Länge des Vektors, Zahlen von -10^9 bis 10^9. Die Lösung sollte effizient sein (O(n)).

Eingabeformat

Erste Zeile: Zahl n (Länge des Vektors) und k (maximale Länge des Subarrays). Zweite Zeile: n ganze Zahlen, durch Leerzeichen getrennt.

Ausgabeformat

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

Beispiele

Beispiel 1

EINGABE

6 4
1 -2 3 4 -5 6

AUSGABE

8

Beispiel 2

EINGABE

delivered
[{"id":10,"status":"processing","items":[]}]

AUSGABE

[{"id":10,"status":"processing","items":[]}]

main.rs