0 の合計を持つ部分配列を削除する
n 個の整数が与えられたとき、連続する要素の合計が 0 になる部分配列をすべて削除する問題です。先頭から末尾に向かって順番に確認し、合計が 0 となる連続部分配列が見つかったら、その部分配列を配列から取り除きます。
入力
入力の最初の行には、整数
n (1 ≤ n ≤ ) が 1 つ与えられます。次の行には、空白区切りで
n 個の整数 ( ≤ ≤ ) が与えられます。出力
合計が 0 になる連続部分配列をすべて削除した後の配列を出力してください。
例
Input | Output |
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