H. 牛牛看云

牛牛看云

https://ac.nowcoder.com/acm/contest/23106/H

//多开long long  
#include<bits/stdc++.h>
using namespace std ;
const int N =1005;
long long  n ;
long long  cnt [N];
long long x;
int main()
{
     
    cin>>n;
    for(int i=1;i<=n;i ++)
    {
         
         cin>>x;
        cnt [x]++;    //  计算 出现x的次数   
         
         
    }
    long long ans=0;
     
     
    for(int i=0;i<=1000;i++){
        for(int j=i;j<=1000;j++){
            long long  num =0;
            if(i!=j) num=cnt[i]*cnt[j];
            else  num=cnt[i]+(cnt[i]*(cnt[i]-1))/2;
            ans+=num*abs(i+j-1000);
             
        }
    }
     
     
    cout << ans<<endl;
     
}

凉心哥哥的小宝藏 文章被收录于专栏

c++

全部评论

相关推荐

求个付费实习岗位:这种就是吃满时代红利又没啥技术水平,只能靠压力学生彰显优越感的老登,别太在意了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务