a424. APCS 2020/10:人力分配 (ZeroJudge f312)

中等APCS

時間限制 1000 ms ・ 記憶體限制 64 MB

題目描述

將 n 名員工全部分到兩座工廠,某座工廠可以分到 0 人。若工廠 i 分到 Xi 人,其收益為 Ai×Xi²+Bi×Xi+Ci。請在 X1+X2=n 的所有非負整數分配中,找出兩座工廠總收益的最大值。

輸入格式

第一行為三個整數 A1、B1、C1;第二行為 A2、B2、C2;第三行為 n(1 ≤ n ≤ 100)。

輸出格式

輸出可得到的最大總收益。

來源:ZeroJudge f312

範例測資

範例輸入 1

2 -1 3
4 -5 2
2

範例輸出 1

11
請先登入後再提交程式碼

討論與題解

載入討論區…

更多