A186.Gold King的财富

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

KingKing 有两个儿子,GoldKingGold KingWorkingWorking,他想把自己的所有资产尽量平均地分配给兄弟俩,如果不能平分,GoldKingGold King 会多分一些,老 KingKing 总共有 nn 项可以分配的资产,每项资产有一个价值,不可分割只能完全属于一个人。

现在老 KingKing 想知道,如果尽量进行平均分配的话,GoldKingGold KingWorkingWorking 能得到的资产的差最小是多少。

输入格式

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

输出格式

一个整数,表示答案。

输入输出样例

  • 输入#1

    5
    1 2 3 4 5

    输出#1

    1

说明/提示

0<n<1000<n<1000<a[i]<1000<a[i]<100
如果将 3,43, 4 分配给一个人,其他的分配给另一人,那么两人得到的资产总和分别为 7788,差为 11。分配方式可能不唯一,但没有更好的答案。

首页