已知一公司有$n$名員工,且有兩間工廠,兩間工廠的員工數量為$X_1$和$X_2$,生產產能為$Y_1$和$Y_2$,其中
$Y_1=a_1{X_1}^2+b_1X_1+c_1$
$Y_2=a_2{X_2}^2+b_2X_2+c_2$
請考慮所有分配員工的方式,找出收益最大的組合,輸出最大收益。
注意,每個員工皆需分配到其中一個工廠,且可有一間工廠中無分配到任何一位員工,此外,最大收益可能為負
多筆輸入
輸入共有三行
第一行輸入 $a_1、b_1、c_1$
第二行輸入 $a_2、b_2、c_2$
第三行輸入 $n$
$1\le n \le 100$
$-1000 \le a_1、a_2、b_1、b_2、c_1、c_2 \le 1000$
$ a_1、a_2、b_1、b_2、c_1、c_2、n$ 皆為整數
輸出為一整數,為兩間工廠收益總數之最大值
2 -1 3 4 -5 2 2
11
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |