Busca da soma máxima de submatriz com restrição de comprimento

Rust Hard vectors

Tarefa «Busca da soma máxima de submatriz com restrição de comprimento»

Dado um vetor de números inteiros e um número k. Encontre a soma máxima de qualquer submatriz de comprimento não superior a k. Se houver várias dessas submatrizes, imprima a soma da primeira em ordem. Restrições: comprimento do vetor de 1 a 10^5, k de 1 ao comprimento do vetor, números de -10^9 a 10^9. A solução deve ser eficiente (O(n)).

Formato de Entrada

Primeira linha: número n (comprimento do vetor) e k (comprimento máximo da submatriz). Segunda linha: n números inteiros separados por espaço.

Formato de Saída

Um número inteiro — a soma máxima da submatriz de comprimento não superior a k.

Exemplos

Exemplo 1

ENTRADA

6 4
1 -2 3 4 -5 6

SAÍDA

8

Exemplo 2

ENTRADA

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

SAÍDA

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

main.rs