Удаление подмассивов с суммой 0
Дано n целых чисел. Требуется удалить все непрерывные подмассивы, сумма элементов в которых равна 0. Следует идти от начала массива к его концу и каждый раз, когда обнаруживается подмассив с суммой 0, удалять его из массива.
Входные данные
В первой строке входных данных given одно целое число n (1 ≤ n ≤ ).
Во второй строке записаны n целых чисел, разделённых пробелами: ( ≤ ≤ ).
Выходные данные
Программа должна вывести итоговый массив после удаления всех подмассивов с суммой 0.
Примеры
Входные данные | Выходные данные |
|---|---|
8 5 -5 8 6 -14 9 9 -9 | 9 |
11 4 7 -11 8 7 10 -18 10 -17 20 25 | 20 25 |
Пояснение
Удаляются подмассивы
[5, -5],[8, 6, -14]и[9, -9].Удаляются подмассивы
[4 7 -11]и[8 7 10 -18 10 -17].
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB