2253 问题 I: 蓝桥杯算法提高-和谐宿舍2
时间限制: 1s
内存限制: 128MB 提交: 171 解决: 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
比赛公告
比赛选手确定15人。 若报名参赛的选手达到15人以上，进行初赛，前15名选手进入决赛，若报名参赛的选手在15人以内，则直接进入决赛。 (二)比赛以抽签方式确定参赛选手出场顺序。 (三)演讲时间控制在5至8分钟，时间不够或超过时间，评委按照评分规则扣分。 (四)比赛实行现场亮分和当场公布参赛选手最后得分，以评委现场评分确定名次。 (五)现场公布比赛最后名次，确定获奖名单。 (六)各参企业在比赛之前要将演讲稿交到区工商联秘书长手中，便于评委评分及归档之用。 (七)参赛企业参赛选手名单 (姓名、性别、年龄、工作单位及职务、联系电话)应在8月15日前确定并上报区工商联办公室 (联系电话：3605477、3287177)。