f312. 1. 人力分配
Tags : APCS
Accepted rate : 3688人/3944人 ( 94% ) [非即時]
評分方式:
Tolerant

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

Content

有一個公司有 $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$$
請你考慮所有分配員工的方式,找出收益最大的組合,輸出最大收益。

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

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
11
測資資訊:
記憶體限制: 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
Hint :
Tags:
APCS
出處:
2020年10月APCS [管理者: cthbst (吳宗達) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
36694 fire5386 (becaidorz) f312
題解
209 2023-08-03 15:22
35190 111173@hchs. ... (userShen) f312
注意事項
357 2023-05-15 13:44
34651 luray0601@gm ... (QWERTYPIG) f312
C++題解(含想法)
589 2023-04-05 16:49
34609 willy633526@ ... (ByTech) f312
python 題解
535 2023-04-02 22:50
29431 lee1030075@g ... (hi) f312
Python 解答
1370 2022-02-28 20:41