A619. 分糖果
编程题
普及-
知识点
题目描述
小明的班级中一共有 $n$ 个小朋友，每个小朋友手中有若干糖果，老师希望每个小朋友手中的糖果相同，假设每次操作老师只能从一个小朋友手中取走 2 颗糖果给另一个小朋友。问，老师至少需要几次操作，如果无法达成输出
-1 。输入格式
第一行一个整数 $n$。
第二行 $n$ 个整数 $x$ 表示每个小朋友初始的糖果
第二行 $n$ 个整数 $x$ 表示每个小朋友初始的糖果
输出格式
一个整数表示答案
输入输出样例
输入 #1
4 7 15 9 5
输出 #1
3
说明/提示
对于 $50\%$ 的数据 $1\le n\le 100,0\le x\le 200$
对于 $100\%$ 的数据 $1\le n\le 100000,0\le x\le 200000$
对于 $100\%$ 的数据 $1\le n\le 100000,0\le x\le 200000$