Rimuovere i sottovettori che hanno somma pari a 0
Dati
n numeri interi, ti viene richiesto di eliminare tutti i sottovettori contigui la cui somma risulti pari a 0. Il procedimento parte dall’inizio dell’array e prosegue fino alla fine: non appena si individua un sottovettore con somma uguale a 0, lo si rimuove dall’array.Dati in ingresso
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ).La riga successiva contiene
n numeri interi separati da spazio ( ≤ ≤ ).Dati in uscita
Il programma deve stampare l’array risultante dopo aver rimosso tutti i sottovettori con somma pari a 0.
Esempi
Dati in ingresso | Dati in uscita |
8
5 -5 8 6 -14 9 9 -9 | 9 |
11
4 7 -11 8 7 10 -18 10 -17 20 25 | 20 25 |
Spiegazione
- Vengono rimossi
[5, -5],[8, 6, -14]e[9, -9].
- Vengono rimossi
[4 7 -11]e[8 7 10 -18 10 -17].
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB