APCS202010 第1題人力分配

作業上傳：http://203.68.236.9/problem/c0008

zerojudge網址：https://zerojudge.tw/ShowProblem?problemid=f312

有一個公司有 n 個員工，還有兩個工廠。如果工廠一與工廠二分別有 X1 與 X2 個員工，兩個工廠的收益 Y1,Y2 分別會是

Y1=A1×X1^2+B1×X1+C1 

Y2=A2×X2^2+B2×X2+C2 

請你考慮所有分配員工的方式，找出收益最大的組合，輸出最大收益。 注意，每個員工皆需分配到其中一個工廠。

輸入說明

第一行有三個整數 A1,B1,C1 

第二行有三個整數 A2,B2,C2 

第三行有一個正整數 n

輸出說明

輸出最大收益

輸入範例

2 -1 3

4 -5 2

2

輸出範例

11