A18535.来自领导的烦恼

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

特邀出题人:Macw

Macw 和 Amber 是一家公司的两位高管,他们负责将一批员工分配到两个部门,A 部门 和 B 部门 工作。为了提高工作效率,他们希望尽量平均地分配员工。

共有NN名员工,每名员工的技能水平不同。现在 Macw 和 Amber 想知道,如果尽量进行平均分配的话,两个部门中员工技能水平总和的最小差值是多少?

此外,如果两个部门的员工分配不平衡,Macw 和 Amber 可能会感到伤心。 他们希望尽可能地避免这种情况发生。

输入格式

输入有两行。
第一行输入一个整数n,表示有nn位员工。
第二行n个整数a[i]a[i],表示每一位员工的技能水平。

输出格式

输出一个整数,表示答案。

输入输出样例

  • 输入#1

    6
    4 8 3 18 4 9

    输出#1

    2

说明/提示

解释:
其中一位领导可以拿:4+9+8+34+9+8+3
另一位领导可以拿:18+418+4
技能水平综合的差为:2422=224-22 = 2

数据范围:
对于100%的数据,保证 1n50001 \leq n \leq 5000
对于100%的数据,保证总员工技能水平之和小于 100000100000
对于100%的数据,保证可以使用 3232 位带符号整型存储。

首页