題目描述
某部門開展Family Day開放日活動,其中有個從桶里取球的游戲,游戲規則如下:
有N個容量一樣的小桶等距排開,且每個小桶都默認裝了數不等的小球,
每個小桶裝的小球數量記錄在數組bucketBallNums中,
游戲開始時,要求所有桶的小球總數不能超過SUM,
如果小球總數超過SUM,則需對所有的小桶統一設置一個容量大值maxCapacity,并需將超過容量最大值的小球拿出來,直到小桶里的小球數量小于maxCapacity;
請您根據輸入的數據,計算從每個小桶里拿出的小球數量
限制規則一:
所有小桶的小球總和小于SUM,則無需設置容量值maxCapacity,并且無需從小桶中拿球出來,返回結果[]
限制規則二:
如果所有小桶的小球總和大于SUM,則需設置容量最大值maxCapacity,并且需從小桶中拿球出來,返回從每個小桶拿出的小球數量組成的數組;
輸入
第一行輸入2個正整數,數字之間使用空格隔開,其中第一個數字表示SUM,第二個數字表示bucketBallNums數組長度;
第二行輸入N個正整數,數字之間使用空格隔開,表示bucketBallNums的每一項;
輸出
找到一個maxCapacity來保證取出盡量少的球,并返回從每個小桶拿出的小球數量組成的數組
示例
樣例1:
輸入
14 7