A535.分糖果
普及-
通过率:15.05%
时间限制:1.00s
内存限制:128MB
题目描述
小明的班级中一共有 n 个小朋友,每个小朋友手中有若干糖果,老师希望每个小朋友手中的糖果相同,假设每次操作老师只能从一个小朋友手中取走 2 颗糖果给另一个小朋友。问,老师至少需要几次操作,如果无法达成输出 -1
。
输入格式
第一行一个整数 n。
第二行 n 个整数 x 表示每个小朋友初始的糖果
输出格式
一个整数表示答案
输入输出样例
输入#1
4 7 15 9 5
输出#1
3
说明/提示
对于 50% 的数据 1≤n≤100,0≤x≤200
对于 100% 的数据 1≤n≤100000,0≤x≤200000