2253 问题 C: 蓝桥杯算法提高-和谐宿舍2
时间限制: 1s
内存限制: 128MB 提交: 172 解决: 86
题目描述
我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。
宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。
宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。
在能够把所有作品和谐掉的前提下，我们希望这些木板的面积和最小，问最小面积和。
输入
第一行两个数n和m，表示作品数和木板数；
第二行n个数Hi，表示从左到右第i个作品的高度。
对于30%的数据：1<=n，m<=10；
对于100%的数据：1<=n，m<=100，1<=Hi<=10000。
输出
一行一个数ans，表示答案。
样例输入
5 2 4 2 3 5 4
样例输出
22
比赛公告
题号：2251,2252,2253,2254,2255,2256,2257,2258,2259,2260
点击上方导航栏的训练，点击题库，寻找题号即可找到对应题目，比赛结束后，请通过训练->题库->寻找对应题目的方式做题
因为不确定因素太多，就不再安排大家轮流讲题了，大家做不出题可以在测试结束后去题库找对应的题目看题解，希望大家自觉练习，认真练习，考核测试会采取不同与现在测试的方式，两个月后综合测试成绩不达标者会退出实验室，希望大家认真对待