Sai khác (bản dễ)

Submit solution
Points: 2 (partial)
Time limit: 1.0s
Memory limit: 10M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Sai khác nhau giữa hai số nguyên là giá trị tuyệt đối của hiệu giữa chúng. Bài toán đặt ra là cho dãy số nguyên \(a_1, a_2 ,… , a_n\). Nhiệm vụ của bạn hãy tính tổng tất cả các sai khác giữa tất cả các cặp số bất kỳ

Input

Dòng đầu là số nguyên dương N \((1 \le N \le 10^3) \)

Dòng thứ hai chứa n số nguyên mỗi số có giá trị tuyệt đối không quá \(10^4\);

Output

Một số nguyên không âm là kết quả của bài toán

Ví dụ

Input

4
4 7 -2 8

Output

33

Giải thích Kết quả \(|4-7|+|4-(-2)|+|4-8| + |7-(-2)|+|7-8| + |(-2)-8| = 3+6+4+9+1+10 = 33\)

tichpx

Comments


  • 1
    LãoTam  commented on Sept. 24, 2021, 10:15 a.m.

    [user:^_^]

    #include<bits/stdc++.h>
#include<iostream>
using namespace std;


int main(){
int n,a[1000],s=0;
cin>>n;
for(int i=0;i<n;i++){
    cin>>a[i];
}
for(int i=0;i<n-1;i++){
    for(int j=i+1;j<n;j++){
        s+=abs(a[i]-a[j]);
    }
}
cout<<s;
    return 0;
}

    • 0
      CThành_CNTT6_K61  commented on Sept. 24, 2021, 10:16 a.m.

      Thử nghĩ 1 for xem =))


      • 0
        shioiori  commented on Sept. 24, 2021, 3:07 p.m.

        thế bạn làm được 1 for chưa =)))


        • 0
          CThành_CNTT6_K61  commented on Sept. 24, 2021, 3:36 p.m.

          ỏ =)) bạn qua bài lại là mà xem nhé


          • 0
            shioiori  commented on Sept. 24, 2021, 3:38 p.m.

            aizz mình hỏi thế thui mà chứ biết idul òi =))


            • 0
              CThành_CNTT6_K61  commented on Sept. 24, 2021, 3:39 p.m.

              tắt văn đi top 1 ơi =)))


              • 0
                shioiori  commented on Sept. 24, 2021, 3:42 p.m.

                đâu bạn vào Marathon 1 nhìn lại top 1 đi =)))