 Concevoir un algorithme pour calculer la somme maximale du sous-tableau de taille k dans un tableau de taille n
 un = [-2, 1, -3, 4, -1, 2, 1, -5, 4], k = 3
L'algorithme doit d'abord trier ou parcourir le tableau a, et garder la trace de la somme maximale du sous-tableau de longueur k, qui est la somme des éléments à l'indice 0 à k-1 (inclus). Nous ajoutons ensuite l'élément à l'indice k + 1 à la somme du sous-tableau et soustrayons l'élément à l'indice 0. Ensuite, nous comparons cette nouvelle somme de sous-tableau avec la somme de sous-tableau maximale existante de longueur k et gardons celle avec une valeur plus élevée. Nous pouvons ensuite répéter ce processus pour le reste des éléments, en parcourant le tableau de l'indice 1 à la longueur nk (inclus), pour obtenir notre somme finale maximale de sous-tableau.