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追加了内容
送豆