题目描述
给定一个长度为 n 且不包含 0 的整数序列 。
请你计算以下两值:
- 使得 为负的索引对 l,r 的数量。
- 使得 为正的索引对 l,r 的数量。
输入格式
第一行一个整数 。
第二行包含 个整数 。
输出格式
共一行,输出单个空格隔开的两个整数,分别表示负的索引对数和正的索引对数。
样例
样例输入 1
复制5
5 -3 3 -1 1
样例输出 1
复制8 7
样例输入 2
复制10
4 2 -4 3 1 2 -4 3 2 3
样例输出 2
复制28 27
样例输入 3
复制5
-1 -2 -3 -4 -5
样例输出 3
复制9 6
_____________________________________________________________________________
日常发作业题解。
也是简单爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题
写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include <bits/stdc++.h>
using namespace std;
long long a,b[10000005],xx0,xx1=1,yy0,yy1,n;
int main(){cin>>n;b[0]=1;for(int i=1;i<=n;i++){cin>>a;a/=abs(a);b[i]=b[i-1]*a;if(b[i]>0){yy1+=xx1;yy0+=xx0;xx1++;}else{yy1+=xx0;yy0+=xx1;xx0++;}}cout<<yy0<<" "<<yy1;
}