← 返回题目
题库练习 财产分配
← 上一题 下一题 →

A469 | 财产分配

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

土豪老王有两个儿子，大王和小王，他想把自己的所有资产尽量平均地分配给兄弟俩，如果不能平分，大王会多分一些

老王总共有n项可以分配的资产，每项资产有一个价值，不可分割只能完全属于一个人。

现在老王想知道，如果尽量进行平均分配的话，大王和小王能得到的资产的差最小是多少。

输入格式

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

输出格式

一个整数，表示答案

输入输出样例

输入 #1
5
1 2 3 4 5
输出 #1
1
C++ 编辑器
输入
输出