#23008: 解題方法


Ryan4253 (Ryan Liao)

學校 : Taipei American School
編號 : 121277
來源 : [172.58.230.197]
最後登入時間 :
2021-07-20 15:17:18
f312. 1. 人力分配 -- 2020年10月APCS | From: [36.227.120.79] | 發表日期 : 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)

 

 
#27732: Re:解題方法


d10831523@gapps.fg.tp.edu.tw (廖與僑)

學校 : 臺北市立第一女子高級中學
編號 : 107948
來源 : [211.75.180.175]
最後登入時間 :
2022-10-03 21:31:01
f312. 1. 人力分配 -- 2020年10月APCS | From: [203.64.52.40] | 發表日期 : 2021-10-27 11:40

 

r=n-i?

 
ZeroJudge Forum