1937: 修理牛棚
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:79
Solved:27
Description
【题目描述】
约翰的牛棚一个紧挨着另一个被排成一行,所有的牛棚有相同的宽度。有些牛棚里有牛,有些没有。
因为大风将牛棚的门吹飞了,约翰必须尽快在牛棚之前竖立起新的木板。他的新木材供应商可以提供他他想要任何长度的木板,但是只能提供数目有限的木板。约翰想将他购买的木板总长度减到最少。
【输入格式】
第1行输入3个整数M、S、C分别表示购买木板的最大数目M ,牛棚的总数S和 牛的总数C(用空格分开),(1≤M≤50,1≤C≤S≤200)
第2包含C个整数,表示牛所占的牛棚的编号。
【输出格式】
输出一个整数,表示拦住所有牛的牛棚所需要要板的最小总长度。
【输入样例】
4 50 18
3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43
【输出样例】
25
Input
第1行输入3个整数M、S、C分别表示购买木板的最大数目M ,牛棚的总数S和 牛的总数C(用空格分开),(1≤M≤50,1≤C≤S≤200)
第2包含C个整数,表示牛所占的牛棚的编号。
Output
输出一个整数,表示拦住所有牛的牛棚所需要要板的最小总长度。
Sample Input Copy
4 50 18
3
4
6
8
14
15
16
17
21
25
26
27
30
31
40
41
42
43
Sample Output Copy
25
HINT
样例说明:[ 一种最优的安排是用板拦牛棚3-8,14-21,25-31,40-43.]