某甲可生產多種手工製作產品，但因無其他幫手，故無法同時生產。今
有乙買主願意買下甲在 X 小時內生產之所有完成品，但規定每種產品均
有其收購限制數量不可超出。甲目前並無任何庫存的情況下，請計算出甲
在 X 小時之內可生產完成，並銷售給乙買主之最大利潤。
下表中列出了完成製作各種產品所需時數，以及該產品完成之後可獲得之
利潤。（未完成之半成品不予收購）

產品
製作完成該產品所需時數（小時）
利潤
A
1
2
B
4
40
C
24
300
D
15
200
E
7
100
F
7
90
G
3
20
H
5
50
I
5
60
J
2
5

輸入說明
   輸入第一個正整數代表 “所給予之工作時間長度 X（小時）”，
   再依序輸入 10 個正整數分別代表 “每一種產品的最高採購限制
   數量”。以上所輸入之每個正整數值均可包含 0。

輸出說明
   輸出一個正整數代表 “所給予之工作時間長度 X（小時）” 內，
   可獲得的最大銷售利潤總和。

範例
輸入
輸出
10,1,1,0,1,0,1,1,1,0,1
110
15,2,0,1,5,2,1,3,0,1,1
202


此題解法與 105 年第六題相同(一模一樣)。 解題者可以參考之前解法。