Français

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.


Precisions par rapport aux données d’entrée


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\).


Precisions par rapport aux données de sortie


Sortie une ligne qui contient un nombre, la somme du sous-tableau continu de somme maximale. Le sous-tableau ne peut pas être vide.


Exemple de données d’entrée


5
2 -1 3 -4 4


Exemple de données de sortie


4
Comments
  • There are no comments.