Lại là sai khác

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Python 3 1.5s
Memory limit: 98M
Python 3 977M
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^6) \)

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

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
    NguyễnTiếnTàiCNTT3K61  commented on Nov. 25, 2022, 4:53 a.m.

    thầy mở rộng bộ nhớ cho python đi thầy


  • 1
    haidv  commented on June 11, 2020, 8:06 a.m.

    Giang dùng long long ý.


    • 1
      TICHPX  commented on June 11, 2020, 8:09 a.m.

      Có thuật toán rồi mà code vẫn nhọc quá


      • 0
        Giang_CNTT3_K60  commented on June 11, 2020, 8:10 a.m.

        e nghĩ ko quá 32768 thì dùng int là vừa @@


        • 1
          TICHPX  commented on June 11, 2020, 8:11 a.m.

          Thầy cho vậy để dùng cách 2 counting sort được


    • 1
      Giang_CNTT3_K60  commented on June 11, 2020, 8:09 a.m.

      dạ vâng e c.ơn a


  • 1
    TICHPX  commented on June 11, 2020, 8:05 a.m.

    Anh em chú ý nếu dùng mảng int thì nhân 2 số phải ép kiểu long long không là bị WA nhé


  • 1
    haidv  commented on June 11, 2020, 7:35 a.m.

    huhu bộ nhớ thầy chặt quá, code e mất cái bộ nhớ:))


    • 1
      TICHPX  commented on June 11, 2020, 7:52 a.m.

      Em dùng mảng int thay vì mảng long long thì mới được thầy để có 10Mb giờ nới ra 98Mb em ok rồi


    • 1
      TICHPX  commented on June 11, 2020, 7:48 a.m.

      Để thầy mở rộng xem