分玩具
发布于 2022-03-03 16:03:33
幼儿园里有有M个小朋友在课件玩耍,每个人手中现有ni个玩具。为了公平起见,老师需要让每个小朋友手中有相同数量的玩具。假设老师每次只能从一个人手中拿走两个玩具并给另一个小朋友。求老师最少需要做多少次这样的玩具转移。如果不存在可行的方案则输出-1。
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含一个整数M(1 <= M<= 100),接下来的一行包含M个整数ni(1 <= ni <= 100)。输入样例:
4
7 15 9 5 输出描述:
输出一行表示最少需要移动多少次可以平分苹果,如果方案不存在则输出-1。输出样例
3
关注者
0
被浏览
7