I. 判正负

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个包含 $n$ 个非零整数的数组，统计其中乘积为负数的连续子区间个数，以及乘积为正数的连续子区间个数。

第一行一个整数 $n$ 。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ，保证每个数均不为 $0$ 。

输出两个整数，分别表示乘积为负数的连续子区间总数和乘积为正数的连续子区间总数，中间用空格隔开。

5
5 -3 3 -1 1

8 7