A275. Gold King的财富
编程题
普及-
知识点
题目描述
老 $King$ 有两个儿子，$Gold King$ 和 $Working$，他想把自己的所有资产尽量平均地分配给兄弟俩，如果不能平分，$Gold King$ 会多分一些,老 $King$ 总共有 $n$ 项可以分配的资产，每项资产有一个价值，不可分割只能完全属于一个人。
现在老 $King$ 想知道，如果尽量进行平均分配的话，$Gold King$ 和 $Working$ 能得到的资产的差最小是多少。
现在老 $King$ 想知道，如果尽量进行平均分配的话，$Gold King$ 和 $Working$ 能得到的资产的差最小是多少。
输入格式
第一行一个整数 $n$，表示有 $n$ 项资产。
第二行 $n$ 个整数 $a[i]$，表示每项资产的价值。
第二行 $n$ 个整数 $a[i]$，表示每项资产的价值。
输出格式
一个整数，表示答案。
输入输出样例
输入 #1
5 1 2 3 4 5
输出 #1
1
说明/提示
$0<n<100$，$0<a[i]<100$
如果将 $3, 4$ 分配给一个人，其他的分配给另一人，那么两人得到的资产总和分别为 $7$ 和 $8$，差为 $1$。分配方式可能不唯一，但没有更好的答案。
如果将 $3, 4$ 分配给一个人，其他的分配给另一人，那么两人得到的资产总和分别为 $7$ 和 $8$，差为 $1$。分配方式可能不唯一，但没有更好的答案。