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