FR
RU
EN
ES
ZH
DE
PT
AR
HI
Fonction pour calculer la somme maximale d’un sous-tableau avec une restriction de longueur
PHP
Hard
functions
Tâche «Fonction pour calculer la somme maximale d’un sous-tableau avec une restriction de longueur»
Écrivez une fonction maxSubarraySum qui prend un tableau d’entiers (positifs et négatifs) et un entier k. La fonction doit retourner la somme maximale de tout sous-tableau contigu dont la longueur ne dépasse pas k. Si le tableau est vide ou si k <= 0, retourner 0. Utilisez un algorithme de fenêtre glissante et de programmation dynamique pour une solution efficace en O(n).
Format d\ entrée
La première ligne contient un entier n — le nombre d’éléments du tableau. La deuxième ligne contient n entiers séparés par des espaces. La troisième ligne contient un entier k (1 <= k <= n).
Format de sortie
Un entier — la somme maximale d’un sous-tableau de longueur au plus k.
Exemples
Exemple 1
ENTRÉE
Привет мир
SORTIE
0
Exemple 2
ENTRÉE
Ааа Ббб
SORTIE
0
main.php