Eliminar subarreglos con suma igual a 0
Dado
n números enteros, se pide eliminar todos los subarreglos contiguos cuya suma sea 0. Debes comenzar desde el inicio del arreglo y avanzar hasta el final; en cuanto encuentres un subarreglo que sume 0, debes eliminarlo inmediatamente.Entrada
La primera línea de la entrada contiene un único entero
n (1 ≤ n ≤ ).La siguiente línea contiene
n enteros separados por espacios: ( ≤ ≤ ).Salida
El programa debe imprimir el arreglo resultante después de eliminar todos los subarreglos cuya suma sea 0.
Ejemplos
Input | Output |
8
5 -5 8 6 -14 9 9 -9 | 9 |
11
4 7 -11 8 7 10 -18 10 -17 20 25 | 20 25 |
Explicación
- Se eliminan
[5, -5],[8, 6, -14]y[9, -9].
- Se eliminan
[4 7 -11]y[8 7 10 -18 10 -17].
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB