#554. 修理牛棚 Barn Repair

修理牛棚 Barn Repair

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 farmer John想将他购买的木板总长度减到最少。

给出:可能买到的木板最大的数目M(1<=M<=50)\red{M(1<= M<=50)};牛棚的总数S(1<=S<=200)\red{S(1<= S<=200)}; 牛棚里牛的总数C(1<=C<=S)\red{C(1 <= C <=S)};和牛所在的牛棚的编号stallnumber(1<=stallnumber<=S)\red{stall_number(1 <= stall_number <= S)},计算拦住所有有牛的牛棚所需木板的最小总长度。 输出所需木板的最小总长度作为答案。

输入格式

1\red{1} 行: 木板最大的数目M\red{M} ,牛棚的总数S\red{S} 和 牛的总数C\red{C}(用空格分开)

2\red{2}C+1\red{C+1}行: 每行包含一个整数,表示牛所占的牛棚的编号。

输出格式

单独的一行包含一个整数表示所需木板的最小总长度。

样例

输入样例

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

输出样例

25

添胜中级班(贪心)

未参加
状态
已结束
规则
IOI
题目
7
开始于
2023-8-1 12:00
结束于
2023-8-2 18:00
持续时间
30 小时
主持人
参赛人数
29