Leyang a écrit un problème de programmation dynamique, mais il est inquiet que ce n'est pas assez difficile.
Donc, il a decidé de récrire le problème en français pour le rendre plus difficile.
La déclaration du problème est comme suit: Il existe un tableau de taille \(N\). Vous devez trouver la somme du sous-tableau continu de somme maximale.
La première ligne des données d’entrée contient le nombre \(N\) (\(1\le N\le 10^4\)).
La ligne prochain contient \(N\) nombres, les éléments du tableau. La valeur absolue de chaque élément n'est pas plus de \(10^3\).
Sortie une ligne qui contient un nombre, la somme du sous-tableau continu de somme maximale. Le sous-tableau ne peut pas être vide.
5
2 -1 3 -4 4
4