Nội dung Bài tập
Mã:
CANDY
Tên:
Chia kẹo
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
nxphuc
Để chuẩn bị giáng sinh cho học sinh trong lớp, cô giáo quyết định mua cho mỗi em học sinh một gói kẹo. Lớp có N bạn nên cô mua N gói kẹo, nhưng sau khi mua xong thì cô phát hiện ra rằng số viên kẹo trong các gói là không bằng nhau, nếu thế các em học sinh sẽ tranh giành nhau các gói kẹo lớn, như vậy thì không hay một chút nào. Vì vậy cô quyết định sẽ mở các gói kẹo ra, đếm xem có bao nhiêu viên kẹo trong mỗi gói và sau đó chia đều ra cho N gói. Hỏi số viên kẹo ít mà cô cần chuyển để tất cả các gói kẹo đều có số lượng như nhau.
Input:
 - Dòng đầu tiên chứa số gói kẹo N (N ≤ 104).
 - Dòng thứ hai chứa N số nguyên là số viên kẹo trong từng gói (số kẹo trong mỗi gói không vượt quá 1000).
Output: Xuất ra số viên kẹo cần chuyển ít nhất, nếu không có cách chuyển thì xuất ra -1.
Ví dụ:
Input:
5
10 10 12 9 9
Output:
2

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận