寻找具有长度限制的最大子数组和

Rust Hard vectors

任务 «寻找具有长度限制的最大子数组和»

给定一个整数向量和一个整数k。找出长度不超过k的任意子数组的最大和。如果有多个这样的子数组，则输出按顺序第一个子数组的和。限制条件：向量长度从1到10^5，k从1到向量长度，数值从-10^9到10^9。解决方案必须高效（O(n)）。

第一行：数字 n（向量长度）和 k（子数组的最大长度）。第二行：n 个整数，以空格分隔。

一个整数——长度不超过k的子数组的最大和。

输入

6 4
1 -2 3 4 -5 6

输出

8

输入

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

输出

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

main.rs