审题解审到的。
再次感谢大佬给了我出题的灵感。
过了,thx @Wind_Rises
### 题目描述 佳佳邀请了 $M$ 个同学到家里玩。为了招待客人,她需要将巧克力分给她的好朋友们。她有 $N$ 块巧克力,但是大小各不一样,第 $i$ 块巧克力大小为为 $1\times X_i$。 为了公平,她需要让每人所分得的巧克力大小一样,而且为了礼貌,巧克力是一整块地分给客人。所以她需要将巧克力分成大小为 $S$ 的 $M$ 块,而且使得 $S$ 最大。但她很忙还要照顾她的客人,所以就将任务交给你了,你需要求出 $S$。 ### 输入格式 第一行两个整数,$N,M$。 下接 $N$ 行,每行一个 $x_i$,为 $N$ 块巧克力的大小。 ### 输出格式 仅有一行,为巧克力大小 $S$。 ### 数据范围与提示 对于所有数据,满足 $1\leq N,M\leq 5000,1\leq X_i\leq 10000$。
@Wind_Rises 哦,没事了。
@CPP 你这种思路是不可取的 如:
5 2 1 2 3 4 1000
@CPP 数据已加强 相同类型题目推荐 8270
我觉得我代码没问题。
@root
共 8 条回复
再次感谢大佬给了我出题的灵感。
过了,thx @Wind_Rises
@Wind_Rises 哦,没事了。
@CPP 你这种思路是不可取的 如:
@CPP 数据已加强 相同类型题目推荐 8270
我觉得我代码没问题。
@root