Que củi
Submit solution
Points:
2 (partial)
Time limit:
1.0s
Memory limit:
98M
Author:
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
Có \(n\) que củi với một số độ dài. Nhiệm vụ của bạn là sửa đổi các que củi để mỗi que củi có cùng chiều dài. Bạn có thể kéo dài và rút ngắn mỗi que. Cả hai hoạt động đều tốn \(x\) chi phí trong đó \(x\) là chênh lệch giữa độ dài mới và độ dài ban đầu. Hỏi chi phí nhỏ nhất để thực hiện nhiệm vụ trên là bao nhiêu?
Input
Dòng đầu gồm số nguyên dương \(n\) là số lương que củi \((1 \le n \le 2.10^5)\).
Dòng thứ hai gồm \(n\) số nguyên dương \((a_1,a_2, …, a_n)\) đại diện cho độ dài của các que củi \((1 \le a_I \le 10^9)\)
Output
In ra một số nguyên là chi phí nhỏ nhất.
Ví dụ
Input
5
2 3 1 5 2Output
5
Comments