用于计算带长度限制的最大子数组和的函数

PHP Hard functions

任务 «用于计算带长度限制的最大子数组和的函数»

编写一个函数 maxSubarraySum，该函数接收一个整数数组（包含正数和负数）和一个整数 k。函数应返回任意长度不超过 k 的连续子数组的最大和。如果数组为空或 k <= 0，则返回 0。请使用滑动窗口算法和动态规划实现 O(n) 时间复杂度的有效解法。

第一行包含一个整数 n — 数组的元素数量。第二行包含 n 个以空格分隔的整数。第三行包含一个整数 k (1 <= k <= n)。

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

输入

Привет мир

输出

0

输入

Ааа Ббб

输出

0

main.php