Remover subarrays com soma 0
Dado n inteiros, é pedido que removas todos os subarrays (segmentos) contíguos cuja soma seja 0. Deves começar a verificar desde o início do array até ao fim e, assim que encontrares um subarray que some 0, deves removê-lo do array.
Entrada
A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ ).
A linha seguinte contém n inteiros separados por espaços ( ≤ ≤ ).
Saída
O programa deve imprimir o array resultante depois de remover todos os subarrays cuja soma seja 0.
Exemplos
Entrada | Saída |
|---|---|
8 5 -5 8 6 -14 9 9 -9 | 9 |
11 4 7 -11 8 7 10 -18 10 -17 20 25 | 20 25 |
Explicação
Remove
[5, -5],[8, 6, -14]e[9, -9]Remove
[4 7 -11]e[8 7 10 -18 10 -17]
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB