标签：存在 for 数字 int air 元素 length F12 输出
第1行：1个数N，表示数组A的长度(1 <= N <= 100000)。 第2 - N + 1行：每行1个数A[i]（1 <= A[i] <= 10^9)。
输出fun(A)的计算结果。
3 1 4 1
4
思路：先打了个表观察了一下数据（没得思路就打表）,发现存在1的时候才累积1， 都为1时累积2，两个都为2时累积1
for（int i=0;i<n;++i）{for(int j=i+1;j<n;++j}这种遍历是有特点的，其实就是每个元素两两配对，也就是说
每个元素都与除了它自己的元素配对。
设n1，n2, m分别为1的个数，2的个数，其他数字的个数
n1*(n2+m)表示存在一个是1的情况
n1*（n1-1）两个都是1的情况（不能选自己减一）
同理存在两个2时，n2(n2-1)/2之所以要除以2是因为两个2才累积1
标签：存在 for 数字 int air 元素 length F12 输出
原文地址：https://www.cnblogs.com/ALINGMAOMAO/p/9569235.html
