A535.分糖果

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明的班级中一共有 nn 个小朋友,每个小朋友手中有若干糖果,老师希望每个小朋友手中的糖果相同,假设每次操作老师只能从一个小朋友手中取走 2 颗糖果给另一个小朋友。问,老师至少需要几次操作,如果无法达成输出 -1

输入格式

第一行一个整数 nn
第二行 nn 个整数 xx 表示每个小朋友初始的糖果

输出格式

一个整数表示答案

输入输出样例

  • 输入#1

    4
    7 15 9 5

    输出#1

    3

说明/提示

对于 50%50\% 的数据 1n100,0x2001\le n\le 100,0\le x\le 200
对于 100%100\% 的数据 1n100000,0x2000001\le n\le 100000,0\le x\le 200000

首页