Codeforces Round #585 (Div. 2) B. The Number of Products

题目地址：http://codeforces.com/contest/1215/problem/B

题意：给你一个值都不为零的数组，分别找出有多少个连续的子串乘积小于零，大于零。

我的思路：先找出为正数的基础子串x个，即单个正数或两个负数连起来的子串算一个，可算得。。。算了一直wrong在样例7.还没想出来那错了，就不写了。

别人家的思路：从首开始找负数字串，即有一个负数后，在下一个负数前这里面的都是负数子串。而其他的就为正数子串，正数子串初始化应为1，所以得的正数子串最后应加上1。两个负数作为边上的元素的子串也可看为一个正数子串，负数子串和正数子串的乘积即为子串乘积为负数的数量。这里面看似有重复（我也想了挺久的），其实并没有，例如 ”-1，2，3，-4“这个数组，它的负数子串为3，正数子串为2，3×2=3，这个2，一个是-1，一个是-4。多成了一个自己等于算上后面的负数。负数个数出来了，用总数n×(n+1)/2减去负数个数便是正数的个数。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long ll;
int main(){
    ll n;
    cin>>n;
    ll a,num1=0,num2=1,t=1;
        //num1记录负子串个数，num2记录正子串个数，t表判断
    for(ll i=0;i<n;i++){
        cin>>a;
        if(a<0) t*=-1;
        if(t>0) num2++;
        else num1++;
    }
    cout<<num1*num2<<" "<<n*(n+1)/2-num1*num2<<endl;
    return 0;
}