题目描述
给出 个非零整数 。一段连续子段的「温度」由乘积的符号决定(负负得正,乘积为正视为「暖段」)。求乘积为正的最长连续非空子段长度;不存在输出 。
输入格式
第一行一个整数 ;第二行 个非零整数 。
输出格式
一行最长长度(或 )。
样例
输入
6 1 -2 -3 4 -5 6
输出
4
数据范围
- 对于 30% 的数据, (逐起点扫符号 ,只记负数个数奇偶不溢出)。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,。
j01998.in输出j01998.out给出 个非零整数 。一段连续子段的「温度」由乘积的符号决定(负负得正,乘积为正视为「暖段」)。求乘积为正的最长连续非空子段长度;不存在输出 。
第一行一个整数 ;第二行 个非零整数 。
一行最长长度(或 )。
6 1 -2 -3 4 -5 6
4