A275 | $Gold King的财富$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

老 $King$ 有两个儿子，$Gold King$ 和 $Working$，他想把自己的所有资产尽量平均地分配给兄弟俩，如果不能平分，$Gold King$ 会多分一些,老 $King$ 总共有 $n$ 项可以分配的资产，每项资产有一个价值，不可分割只能完全属于一个人。 现在老 $King$ 想知道，如果尽量进行平均分配的话，$Gold King$ 和 $Working$ 能得到的资产的差最小是多少。

第一行一个整数 $n$，表示有 $n$ 项资产。 第二行 $n$ 个整数 $a[i]$，表示每项资产的价值。

一个整数，表示答案。

输入 #1

5
1 2 3 4 5

输出 #1

C++ 编辑器

输入

输出