小v最近在玩一款挖矿的游戏，该游戏介绍如下： 1、每次可以挖到多个矿石，每个矿石的重量都不一样，挖矿结束后需要通过一款平衡矿车运送下山； 2、平衡矿车有左右2个车厢，中间只有1个车轮沿着导轨滑到山下，且矿车只有在2个车厢重量完全相等且矿石数量相差不超过1个的情况下才能成功运送矿石，否则在转弯时可能出现侧翻。 假设小v挖到了n（n最少需要购买多少重量的砝码呢? （假设车厢足够放下这些矿石和砝码，砝码重量任选）
输入描述:
输入n个正整数表示每个矿石的重量
输出描述:
输出一个正整数表示最少需要购买的砝码重量
示例1
说明
小v可以将重量3,7和11的矿石放到左车厢，重量4，8和10 放到右车厢，然后购买重量为1的砝码放到左车厢
备注:
如果n为奇数则左右车厢里的矿石数量相差一个，如果n为偶数则车厢两边的矿石数量相等
加载中...