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