第一行包含一个整数 , 代表数列的长度。第二行包含 个整数 ,,, 。第三行包含一个由 到 的整数组成的序列,代表数被摧毁的顺序。
输出有 行,第 行包含一个整数 —— 在第 个操作已经执行完之后,数列中连续的最大和。
4 1 3 2 5 3 4 1 2
5 4 3 0
1.第三个数被删除了,现在的数列是 1 3 x 5 ,5由一个数5组成。
2.第四个数被删除了,现在的数列是 1 3 x x ,4由两个数1和3组成。
3.第一个数被删除了,现在的数列是 x 3 x x ,3由一个数3组成。
4.最后一个剩下的数被删除了,现在的数列中没有东西啦,所以答案是0呢!
5 1 2 3 4 5 4 2 3 5 1
6 5 5 1 0
8 5 5 4 4 6 6 5 5 5 2 8 7 1 3 4 6
18 16 11 8 8 6 6 0