0-Summen-Subarrays entfernen
Gegeben sind
n Ganzzahlen. Die Aufgabe besteht darin, alle zusammenhängenden Teilarrays, deren Summe 0 ergibt, zu entfernen. Sie beginnen am Anfang des Arrays und gehen Schritt für Schritt bis zum Ende. Sobald ein Teilarray entdeckt wird, dessen Summe 0 beträgt, wird es aus dem Array entfernt.Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ ).In der nächsten Zeile folgen
n durch Leerzeichen getrennte Ganzzahlen ( ≤ ≤ ).Ausgabe
Das Programm soll das Array ausgeben, nachdem alle Teilarrays mit einer Summe von 0 entfernt wurden.
Beispiele
Eingabe | Ausgabe |
8
5 -5 8 6 -14 9 9 -9 | 9 |
11
4 7 -11 8 7 10 -18 10 -17 20 25 | 20 25 |
Erklärung
- Entferne
[5, -5],[8, 6, -14]und[9, -9]
- Entferne
[4 7 -11]und[8 7 10 -18 10 -17]
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB