廠長買了一整間房屋作為車間，現準備將整個房屋分成若干個車間。裝修公司規定分拆房屋的價格等于被分拆房屋的面積。如想將面積為200的房間分拆為面積為80、70和50的三個車間，第一次將房屋分拆為面積120和80的兩個房間，花費200，第二次將面積為120的房間分拆為面積為70和50的兩個房間，花費120，總花費為320。如果采用另一種方案，第一次將面積200的房屋分拆為150和50，花費200，第二次將面積為150的房間分拆為80和70的房間，花費150，則總花費為350。顯然第一種方案花費更少。請撰寫程式為廠長設計花費最少的分拆方案。
輸入格式:
輸入為兩行，第一行為一個整數n，表示所需的車間數量。第二行為n個正整數，以空格間隔，給出每個車間需要的面積。n不超過100000，且保證最終結果小于2
?31
?? 。
輸出格式:
輸出為一個整數，表示將整個房屋分拆為n個車間所需的最少花費。
輸入樣例:
8
1 1 1 1 2 3 4 5
輸出樣例:
49
uj5u.com熱心網友回復：
18=9，9；9=4，5；9=4，5；5=2，3；4=2，2；2=1，1；2=1，1；18，9，9，5，4，2，2=49轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/236827.html
標籤：C語言
下一篇：大一新手學c語言求助