c017. 202010_1.人力分配

Content

有一個公司有 $n$ 個員工，還有兩個工廠。現在要把所有員工分配到兩個工廠，如果工廠一與工廠二分別有 $X_1$ 與 $X_2$ 個員工，兩個工廠的收益 $Y_1, Y_2$ 分別會是
$$
\displaylines{
Y_1 = A_1\times (X_1)^2+B_1\times (X_1)+C_1 \\
Y_2 = A_2\times (X_2)^2+B_2\times (X_2)+C_2
}
$$

請你考慮所有分配員工的方式，找出收益最大的組合，輸出最大收益。

注意，每個員工皆需分配到其中一個工廠。

Input

第一行有三個整數 $A_1, B_1, C_1$

第二行有三個整數 $A_2, B_2, C_2$

第三行有一個正整數 $n$ ($1\leq n \leq 100$)

配分

50分: $n = 2$
50分: $1 \leq n \leq 100$

Output

輸出最大收益

Sample Input #1

2 -1 3
4 -5 2
2

Sample Output #1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

出處:

2020年10月APCS 演算法海牛 [管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」