1 条题解

  • 0
    @ 2022-7-19 17:22:38

    #include

    #include

    #include

    #define int long long

    using namespace std;

    long long n,a[100001],ans,s[100001],num[100001];

    signed main(){

    cin>>n;
    
    for(int i=1;i<=n;i++){
    
    	cin>>a[i];
    
    	s[i]=s[i-1]+a[i];
    
    }
    
    for(int i=1;i<=n;i++){
    
    	num[a[i]]++;
    
    	long long t=i*a[i]-s[i]-num[a[i]-1]+num[a[i]+1];
    
    	ans+=t;
    
    }
    
    cout<<ans;
    

    }

    • 1

    信息

    ID
    2305
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    235
    已通过
    30
    上传者