c110: Packets

上傳檔案http://203.68.236.9/problem/b0022

內容 ：

有一間工廠生產的東西, 被包裝在相同高度 h 的正方形容器內, 但其面積大小分別有:1*1, 2*2, 3*3, 4*4, 5*5, 6*6等六種尺寸。這些產品總是用高度為h，面積為6*6的箱子打包後寄給客戶。因為成本關係，當然希望將客戶所訂購的產品放在最少的箱子裡寄出。請你寫 一個程式找出寄送這些產品最少需要多少個箱子，這可以使工廠節省下不少錢。

輸入說明 ：

每組測試資料一列（就是一份訂單），含有6個整數。分別代表1*1到6*6產品的數目。若此6個整數均為0代表輸入結束。

輸出說明 ：

對每一組測試資料，輸出寄送這些產品最少需要多少個箱子。

範例輸入 ：

0 0 4 0 0 1

7 5 1 0 0 0

0 0 0 0 0 3

79 96 94 30 18 14

53 17 12 98 76 54

83 44 47 42 80 3

15 26 13 29 42 40

41 61 36 90 54 66

0 0 0 0 0 0

範例輸出 ：

2

1

3

86

231

137

115

219

提示 ：

* Luck 貓翻譯

出處 ：

ACM 311

解題策略

Greedy

處理6x6

處理5x5 剩餘的給1x1

處理4x4 剩餘的給2x2與1x1

處理3x3 剩餘的給2x2與1x1

處理2x2 剩餘的給1x1

處理1x1