zl程序教程

您现在的位置是:首页 >  后端

当前栏目

华为OD机试 - 开放日活动(Python)| 真题+思路+考点+代码+岗位

Python思路华为代码 机试 OD 真题 活动
2023-09-11 14:20:21 时间

开放日活动

题目

某部门开展 Family Day 开放日活动,其中有个从桶里取球的游戏,
游戏规则如下:有 N 个容量一样的小桶等距排开,
且每个小桶都默认装了数量不等的小球,
每个小桶装的小球数量记录在数组bucketBallNums中,
游戏开始时,要求所有桶的小球总数不能超过SUM
如果小球总数超过SUM,则需对所有的小桶统一设置一个容量最大值maxCapacity
并需将超过容量最大值的小球拿出来,直至小桶里的小球数量小于maxCapacity;
请您根据输入的数据,计算从每个小桶里拿出的小球数量。
限制规则一:
所有所有小桶的小球总和小于SUM,则无需设置容量值,
并且无需从小桶中拿球出来,返回结果[];
限制规则二:
如果所有小桶的小球总和大于SUM,则需设置容量最大值maxCapacity
并且需从小桶中拿球出来,返回从每个小桶拿出的小球数量组成的数组;

输入

第一行输入2个正整数,数字之间使用空格隔开,其中第一个数字表示SUM,第二个数字表示bucketBallNums数组长度;
第二行输入N个正整数,数字之间使用空格