Trao Đổi Sữa

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie có $N$ con bò, mỗi con bò $i$ đang có $a_{i}$ lít sữa. Cô ấy muốn trao đổi sữa giữa các con bò sao cho mỗi con bò cuối cùng có lượng sữa bằng nhau.

Trong mỗi lần trao đổi, Bessie chọn hai con bò $i$ và $j$ , một con bò chuyển một số lít sữa sang con bò kia. Mục tiêu là đạt đến trạng thái mà mỗi con bò có $\frac{\sum a_{i}}{N}$ lít sữa.

Hãy tìm số lần trao đổi tối thiểu.

Dữ liệu vào

Dòng đầu tiên chứa $N$ ( $1 \leq N \leq 100$ ).

Dòng tiếp theo chứa $N$ số nguyên $a_{i}$ ( $1 \leq a_{i} \leq 1000$ ).

Dữ liệu ra

In ra số trao đổi tối thiểu.

Ràng buộc

$1 \leq N \leq 100$

Ví dụ

Input	Output	Giải thích
`2` `2 4`	`1`	Trao đổi để được (3,3)
`3` `1 2 3`	`1`	Trao đổi để được (2,2,2)

Bình luận

Không có bình luận tại thời điểm này.