A1786 | $来自领导的烦恼$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

特邀出题人：Macw Macw 和 Amber 是一家公司的两位高管，他们负责将一批员工分配到两个部门，A 部门 和 B 部门 工作。为了提高工作效率，他们希望尽量平均地分配员工。 共有$N$名员工，每名员工的技能水平不同。现在 Macw 和 Amber 想知道，如果尽量进行平均分配的话，两个部门中员工技能水平总和的最小差值是多少？ 此外，如果两个部门的员工分配不平衡，Macw 和 Amber 可能会感到伤心。 他们希望尽可能地避免这种情况发生。

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

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

输入 #1

6
4 8 3 18 4 9

输出 #1

C++ 编辑器

输入

输出