Удаление подмассивов с суммой 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