问题标题: 酷町堂:4788

0
0
已解决
王旭杰
王旭杰
高级光能
高级光能

4788   亡羊补牢

经验值:1600 时间限制:1000毫秒

题目描述 Description

最近总有狼从山上下来偷羊吃,羊圈的门都被**了,牧羊人张伯很是头疼。羊圈紧挨着排成一排,每个羊圈宽度相同,有的羊圈的羊已经被偷光了。张伯需要尽快补好门,卖木材的李大爷说他那里有各种长度的木板可以随意选择,但是木板数量只能有限提供。张伯想让最终使用的木板总长度最小,你可以帮助他吗。

输入描述 Input Description

第一行有三个整数m,s,c,用空格隔开,分别表示木板的最大数目、羊圈的总数,羊的总数。
接下来 c 行,每行包含一个整数,表示每只羊所在羊圈的编号。

输出描述 Output Description

一个整数,表示所需木板的最小总长度。

样例输入 Sample Input

4 50 18 3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43

样例输出 Sample Output

25

数据范围及提示 Data Size & Hint

1<=m<=50;1<=c<=s<=200.

王旭杰在2021-11-20 21:22:18追加了内容

送豆


0
已采纳
李牧晓
李牧晓
中级天翼
中级天翼

可以用模拟做,模拟木板

0
我要回答