Supprimer les sous-tableaux de somme nulle
Étant donné n entiers, vous devez supprimer tous les sous-tableaux contigus dont la somme est égale à 0. Commencez au début du tableau et avancez jusqu’à la fin ; dès que vous trouvez un sous-tableau dont la somme est nulle, supprimez-le du tableau.
Entrée
La première ligne de l’entrée contient un entier unique n (1 ≤ n ≤ ).
La ligne suivante contient n entiers séparés par des espaces, notés ( ≤ ≤ ).
Sortie
Le programme doit imprimer le tableau résultant après avoir supprimé tous les sous-tableaux dont la somme est égale à 0.
Exemples
Entrée | Sortie |
|---|---|
8 5 -5 8 6 -14 9 9 -9 | 9 |
11 4 7 -11 8 7 10 -18 10 -17 20 25 | 20 25 |
Explications
Supprimer
[5, -5],[8, 6, -14]et[9, -9]Supprimer
[4 7 -11]et[8 7 10 -18 10 -17]
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB