标签：傻傻 算法 表示 pac tps bit 一段 namespace divide
收藏
关注
第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 #include <bits/stdc++.h> 2 #define N 100005 3 using namespace std; 4 int k[N]; 5 int main(){ 6 int n; 7 scanf("%d",&n); 8 long long int sum=0; 9 int cnt=0,ans=0; 10 for(int i=0;i<n;i++) 11 scanf("%d",&k[i]); 12 for(int i=0;i<n;i++){ 13 if(k[i]==1) 14 cnt++; 15 if(k[i]==2) 16 ans++; 17 } 18 sum=cnt*(cnt-1)+cnt*(n-cnt)+ans*(ans-1)/2; 19 printf("%lld\n", sum); 20 return 0; 21 }
标签：傻傻 算法 表示 pac tps bit 一段 namespace divide
原文地址：http://www.cnblogs.com/zllwxm123/p/7374756.html
