2253 問題 I: 藍橋杯算法提高-和諧宿舍2
時間限制: 1s
內(nèi)存限制: 128MB 提交: 171 解決: 86
題目描述
我的某室友學過素描，墻上有n張他的作品。這些作品都是寬度為1，高度不定的矩形，從左到右排成一排，且底邊在同一水平線上。
宿舍評比就要來了，為了及格，我們決定買不多于m塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。
宿舍評比就要來了，為了及格，我們決定買不多于m塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。
在能夠把所有作品和諧掉的前提下，我們希望這些木板的面積和最小，問最小面積和。
輸入
第一行兩個數(shù)n和m，表示作品數(shù)和木板數(shù)；
第二行n個數(shù)Hi，表示從左到右第i個作品的高度。
對于30%的數(shù)據(jù)：1<=n，m<=10；
對于100%的數(shù)據(jù)：1<=n，m<=100，1<=Hi<=10000。
輸出
一行一個數(shù)ans，表示答案。
樣例輸入
5 2 4 2 3 5 4
樣例輸出
22
比賽公告
比賽選手確定15人。 若報名參賽的選手達到15人以上，進行初賽，前15名選手進入決賽，若報名參賽的選手在15人以內(nèi)，則直接進入決賽。 (二)比賽以抽簽方式確定參賽選手出場順序。 (三)演講時間控制在5至8分鐘，時間不夠或超過時間，評委按照評分規(guī)則扣分。 (四)比賽實行現(xiàn)場亮分和當場公布參賽選手最后得分，以評委現(xiàn)場評分確定名次。 (五)現(xiàn)場公布比賽最后名次，確定獲獎名單。 (六)各參企業(yè)在比賽之前要將演講稿交到區(qū)工商聯(lián)秘書長手中，便于評委評分及歸檔之用。 (七)參賽企業(yè)參賽選手名單 (姓名、性別、年齡、工作單位及職務、聯(lián)系電話)應在8月15日前確定并上報區(qū)工商聯(lián)辦公室 (聯(lián)系電話：3605477、3287177)。