#P4992. 幸介的任务2
幸介的任务2
题目描述
输入格式
输入共两行。
第一行包含一个整数n,代表数组的长度(1<=n<=1e5)。
第二行包含n个整数a[i],代表数组中的元素(-1e5<=a[i]<=1e5)。
输出格式
输出一个整数:不重叠的美丽线段的最大数量。6
0 -4 0 3 0 13
输入共两行。
第一行包含一个整数n,代表数组的长度(1<=n<=1e5)。
第二行包含n个整数a[i],代表数组中的元素(-1e5<=a[i]<=1e5)。
6
0 -4 0 3 0 13