幸介的任务2 - 题目详情 - Hydro

ID: 3872

传统题

1000ms

128MiB

难度: 6

上传者:

题目描述

输入格式

输入共两行。
第一行包含一个整数n,代表数组的长度(1<=n<=1e5)。
第二行包含n个整数a[i]，代表数组中的元素(-1e5<=a[i]<=1e5)。

输出格式

输出一个整数：不重叠的美丽线段的最大数量。

6
0 -4 0 3 0 1

Hint

三个0可以算做3个不重叠的美丽线段。