f312. 1. 人力分配 - 高中生程式解題系統

f312. 1. 人力分配

標籤 : APCS
通過比率 : 5583人/6013人 ( 93% ) [非即時]
評分方式：

Tolerant

最近更新 : 2022-05-19 20:10

內容

有一個公司有 $n$ 個員工，還有兩個工廠。如果工廠一與工廠二分別有 $X_{1}$ 與 $X_{2}$ 個員工，兩個工廠的收益 $Y_{1}, Y_{2}$ 分別會是
$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}$
請你考慮所有分配員工的方式，找出收益最大的組合，輸出最大收益。

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

輸入說明

第一行有三個整數 $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$

輸出說明

輸出最大收益

範例輸入 #1

2 -1 3
4 -5 2
2

範例輸出 #1

測資資訊：

記憶體限制： 64 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

提示：

標籤:

APCS

出處:

2020年10月 APCS [管理者： edison1998402@gmail.com

cthbst (吳宗達) ]

本題狀況本題討論排行

編號	身分	題目	主題	人氣	發表日期
37969	isaac2010120 ... (isaac lin)	f312	C++題解	1931	2023-10-21 17:33
43816	11332032@stu ... (一孝14賀湘筠)	f312	c++暴力但簡單解	543	2024-11-01 22:17
41220	yihao3138@gm ... (Yi Hao Su)	f312	O(1)解，但不一定最好(還需要會一點微分)	856	2024-07-11 23:28
40444	bobobo0413 (Andy)	f312	c++(2ms, 80KB)研究如何優化，終於稍微好一點	897	2024-05-20 21:20
36694	fire5386 (becaidorz)	f312	__題解	1662	2023-08-03 15:22