首页 > 试题广场 >

运矿石

[编程题]运矿石

小v最近在玩一款挖矿的游戏，该游戏介绍如下：

1、每次可以挖到多个矿石，每个矿石的重量都不一样，挖矿结束后需要通过一款平衡矿车运送下山；

2、平衡矿车有左右2个车厢，中间只有1个车轮沿着导轨滑到山下，且矿车只有在2个车厢重量完全相等且矿石数量相差不超过1个的情况下才能成功运送矿石，否则在转弯时可能出现侧翻。

假设小v挖到了n（n<100）个矿石，每个矿石重量不超过100，为了确保一次性将n个矿石都运送出去，一旦矿车的车厢重量不一样就需要购买配重砝码。请问小v每次最少需要购买多少重量的砝码呢? （假设车厢足够放下这些矿石和砝码，砝码重量任选）

输入n个正整数表示每个矿石的重量

输出一个正整数表示最少需要购买的砝码重量

示例1

输入

3 7 4 11 8 10

小v可以将重量3,7和11的矿石放到左车厢，重量4，8和10 放到右车厢，然后购买重量为1的砝码放到左车厢

如果n为奇数则左右车厢里的矿石数量相差一个，如果n为偶数则车厢两边的矿石数量相等

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师数据挖掘工程师测试开发工程师 vivo 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

0条回答 103收藏 10093浏览

扫一扫，把题目装进口袋