小张的工厂里的厂房受到台风的袭击,导致部分厂房的顶棚遭到了破坏,急需修理。厂房是由一间间的相同宽度的隔间组成,这些隔间都是连在一起的,连成了一条直线,隔间采用塑钢板作为顶棚,多个隔间口以共用一块长的塑钢板。这些隔间里有的有货物,有的没有货物,因为考虑到最近可能还会有台风,所以必须把有货物的隔间的顶棚修理好 目前塑钢板的供应商能提供的板材的数量有限制,但长度没有限制,所以小张只能尽量的减少板材的数量。请你帮助小张计算需要采购塑钢板的最小长度输入格式 第 1行: M,S 和 C(用空格分开)。M为能买到的板材的最大数目 (1<= M<=50),S为厂房总的隔间的数量,1<= S<=200,C为有货物的隔间的数量第2到 C+1行: 每行包含一个整数,表示有货物的隔间的编号。编号从1开始,1<= C<= S输出格式 输出一行,采购的塑钢板的总长度.
时间: 2023-02-16 20:37:37 浏览: 72
ACL 实际控制练习
小张的工厂里有许多厂房隔间,其中一些隔间的顶棚遭到了台风袭击而损坏,需要修理。但是塑钢板的供应商有限制,所以小张需要尽量少地购买塑钢板来修理这些隔间。
输入格式包含三个整数M、S、C,分别表示能买到的塑钢板的最大数量、厂房隔间的总数和需要修理的隔间数。接下来的C行包含C个数字,表示需要修理的隔间的编号。
输出小张需要购买的塑钢板的最小长度。
示例:
输入:
5 5 3
2
3
4
输出:
6
阅读全文