A382.财产分配
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
土豪老王有两个儿子,大王和小王,他想把自己的所有资产尽量平均地分配给兄弟俩,如果不能平分,大王会多分一些
老王总共有n项可以分配的资产,每项资产有一个价值,不可分割只能完全属于一个人。
现在老王想知道,如果尽量进行平均分配的话,大王和小王能得到的资产的差最小是多少。
输入格式
第一行一个整数n,表示有n项资产
第二行n个整数a[i],表示每项资产的价值
输出格式
一个整数,表示答案
输入输出样例
输入#1
5 1 2 3 4 5
输出#1
1
说明/提示
0<n<100,0<a[i]<100
如果将3,4分配给一个人,其他的分配给另一人,那么两人得到的资产总和分别为7和8,差为1。分配方式可能不唯一,但没有更好的答案。