6675: DP8 乘积为正数的最长连续子数组
[Creator : ]
Description
给定一个长度为 $n$ 的整数数组，请你找出其中最长的乘积为正数的子数组长度。
子数组的定义是原数组中一定长度的连续数字组成的数组。
子数组的定义是原数组中一定长度的连续数字组成的数组。
Input
第一行输入一个正整数 $n$，表示数组长度。
第二行输入 $n$ 个整数，表示数组中的元素。
Output
输出最长的乘积为正数的子数组长度。
Constraints
$1≤n≤10^5$
数组中的元素满足 $|val| \le 10^9$
数组中的元素满足 $|val| \le 10^9$
Sample 1 Input
5
1 2 3 -5 1
Sample 1 Output
3
Sample 2 Input
5
1 2 3 0 5
Sample 2 Output
3