a439: P1 人力分配
標籤 : APCS 109-10 P1
通過比率 : 51人/60人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-01 18:37

內容

已知一公司有$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
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1M
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <10M
不公開 測資點#4 (20%): 2.5s , <50M
提示 :
標籤:
APCS 109-10 P1
出處:
FDCS 9th 初階教學 [管理者:
fdhs109_31813 (9th 初階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」