ES
RU
EN
ZH
FR
DE
PT
AR
HI
Función para calcular la suma máxima de un subarreglo con restricción de longitud
PHP
Hard
functions
Tarea «Función para calcular la suma máxima de un subarreglo con restricción de longitud»
Escriba una función maxSubarraySum que reciba un arreglo de números enteros (positivos y negativos) y un número entero k. La función debe devolver la suma máxima de cualquier subarreglo contiguo cuya longitud no exceda k. Si el arreglo está vacío o k <= 0, devolver 0. Utilice el algoritmo de ventana deslizante y programación dinámica para una solución eficiente en O(n).
Formato de entrada
La primera línea contiene un número entero n — la cantidad de elementos del arreglo. La segunda línea contiene n números enteros separados por espacios. La tercera línea contiene un número entero k (1 <= k <= n).
Formato de salida
Un número entero — la suma máxima de un subarreglo de longitud no mayor a k.
Ejemplos
Ejemplo 1
ENTRADA
Привет мир
SALIDA
0
Ejemplo 2
ENTRADA
Ааа Ббб
SALIDA
0
main.php