Trò chơi với dãy số
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
250M
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
Rambo có một dãy số nguyên gồm N phần tử. Anh ta muốn tạo ra một dãy gồm toàn các phần tử giống nhau từ dãy ban đầu. Tuy nhiên khi thay đổi giá trị của các phần tử trong dãy số, anh ta sẽ mất một khoản chi phí, nếu thay đổi toàn bộ các phẩn tử trong dãy thành Y thì chi phí sẽ là \(D = \sum_{i=1}^N\) \((A_i - Y)^2\).
Vì muốn tiết kiệm nên Rambo quyết định nhờ các bạn tìm chi phí nhỏ nhất để đưa tất cả các phần tử trong mảng ban đầu về cùng giá trị.
Input:
- Một số nguyên N với \((1 \le N \le 100)\)
- Dòng tiếp theo gồm N số nguyên là \(A_i\) với \((-100 \le A_i \le 100)\)
Output:
- In ra chi phí tối thiểu để Rambo thực hiện mong muốn của mình
Example:
Input 1:
3
1 1 3Output 1:
3Giải thích
Biến đổi tất cả các phần tử thành 2 và chi phí phải trả là \((1 - 2)^2 + (1 - 2)^2 + (3 - 2)^2 = 3\)
Input 1:
2
4 8Output 1:
8
Comments
Thầy code sai nó chạy loạn lên
@Cotyey xem lại bộ test có phải là mỗi -100<=Ai<=100 không?
đúng mà thầy !
Bài này tăng n lên \(10^5\) và A lên \(10^6\) thì hay hơn