#23008: 解題方法


Ryan4253 (Ryan Liao)

School : Taipei American School
ID : 121277
IP address : [172.58.230.197]
Last Login :
2021-07-20 15:17:18
f312. 1. 人力分配 -- 2020年10月APCS | From: [36.227.120.79] | Post Date : 2020-10-17 17:52

由於數字範圍很小(n <= 100), 可以直接用一個for迴圈枚舉所有可能的工人分配方法

for(int i = 0; i < n; i++){

    r = n = i;

}

i = 分配給1號公廠的工人數量

r = 分配給2號公廠的工人數量

用公式算出所有可能的收益後, 用max取最大值就好

 

可能要注意的是, 由於收益有可能是負的, 一開始取max的值要小於-10101000  (-1000 * 100^2 + -1000 * 100 + -1000)

 

 
ZeroJudge Forum