数据需要加强

CPP 刷题王 2024-09-11 14:54:53 6

审题解审到的。

{{ vote && vote.total.up }}

共 8 条回复

CPP 刷题王

再次感谢大佬给了我出题的灵感。

CPP 刷题王

过了,thx @Wind_Rises

CPP 刷题王
### 题目描述
佳佳邀请了 $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$。
CPP 刷题王

@Wind_Rises 哦,没事了。

Wind_Rises 砂糖老师

@CPP 你这种思路是不可取的 如:

5 2
1
2
3
4
1000
Wind_Rises 砂糖老师

@CPP 数据已加强 相同类型题目推荐 8270

CPP 刷题王

我觉得我代码没问题。

CPP 刷题王