a105:
人力分配
內容
有一個公司有 n 個員工，還有兩個工廠。如果工廠一與工廠二分別有 X1 與 X2 個員工，兩個工廠的收益 Y1,Y2 分別會是
Y1=A1×X12+B1×X1+C1
Y2=A2×X22+B2×X2+C2
請你考慮所有分配員工的方式，找出收益最大的組合，輸出最大收益，最大收益可能為0或負數。
注意，每個員工皆需分配到其中一個工廠
輸入說明
第一行有三個整數 A1,B1,C1
第二行有三個整數 A2,B2,C2
第三行有一個正整數 n (1≤n≤100)
A1,B1,C1,A2,B2,C2皆不大於int範圍
配分
- 50分: n=2
- 50分: 1≤n≤100
輸出說明
輸出最大收益
範例輸入
#1
2 -1 3 4 -5 2 2
範例輸出
#1
11
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
提示 ：
出處:
2020年10月APCS
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 83 | a105 | 119 | 2024-04-24 20:35 |