p005: 1. 人力分配
標籤 :
通過比率 : 11人/14人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-15 17:16

內容

有一個公司有 n 個員工,還有兩個工廠。如果工廠一與工廠二分別有 X1 與 X2 個員工,兩個工廠的收益 Y1,Y2 分別會是

    Y= A× X1+ B× X+ C1
    Y= A× X2+ B× X+ C2

請你考慮所有分配員工的方式,找出收益最大的組合,輸出最大收益。

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

輸入說明

第一行有三個整數 A1,B1,C1

第二行有三個整數 A2,B2,C2

第三行有一個正整數 n (1≤n≤100)

 

配分

  • 50分: n=2
  • 50分: 1≤n≤100
輸出說明

輸出最大收益

範例輸入 #1
2 -1 3
4 -5 2
2
範例輸出 #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
提示 :
標籤:
出處:
2020年10月APCS [管理者:
zero (管理員)
]


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