首页 > 试题广场 >

分石子

[编程题]分石子

牛牛有n堆石子堆，第i堆一共有 $a_i$ 个石子。

牛牛可以对任意一堆石子数量大于1的石子堆进行分裂操作，分裂成两堆新的石子数量都大于等于1的石子堆。

现在牛牛需要通过分裂得到m堆石子，他想知道这m堆石子的最小值最大可以是多少？

示例1

输入

3,5,[3,5,6]

把5分裂成2和3
把6分裂成2和4
得到五堆石子[3,2,3,2,4]



第一个参数n代表石子堆的个数
第二个参数m表示需要得到的石子堆数。
第三个参数vector a代表每堆石子堆的石子个数

算法知识视频讲解

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

提交观点

二分

难度：

0条回答 15收藏 5116浏览

查看代码

扫一扫，把题目装进口袋