TLE-oj Cup Round 9 - Dãy bằng nhau - TLEOJ: TLE Online Judge

TLE-oj Cup Round 9 - Dãy bằng nhau

Điểm: 1100 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 128M

Input: EQUALARR.inp

Output: EQUALARR.out

Tác giả:

Sunlight

Dạng bài

Cho dãy số nguyên dương $a_1, a_2, ..., a_n$ . Với mỗi thao tác bạn có thể tăng hoặc giảm một phần tử đi $1$ đơn vị. Đếm số thao tác ít nhất cần thiết để $a_1 = a_2 = ... = a_n$ .

Input, Output và Subtasks

Input: (EQUALARR.inp)

Dòng đầu gồm số nguyên dương duy nhất $n$ $(n \le 10^6)$ .
Dòng tiếp theo gồm $n$ số nguyên dương $a_1, a_2, ..., a_n$ $(a_i \le 10^9)$ .

Output: (EQUALARR.out)

In ra một số nguyên duy nhất là số thao tác tối thiểu để cả dãy bằng nhau

Subtasks

Bài này không có subtask.

Sample

Input (EQUALARR.inp)

4
1 2 4 5

Output (EQUALARR.out)

Note

Cần $2$ thao tác để biến đổi các số $1$ và $5$ thành $3$ .
Cần $1$ thao tác để biến đổi các số $2$ và $4$ thành $3$ .
Vậy tổng cộng cần $6$ thao tác và đó là số thao tác ít nhất cần dùng.

Bình luận

Không có bình luận nào.