#19370: 解法思路


es611543 (afa)

學校 : 基隆市私立二信高級中學
編號 : 93767
來源 : [36.227.102.179]
最後登入時間 :
2024-09-25 22:24:13
b605. Package | From: [1.34.142.149] | 發表日期 : 2019-09-28 16:42

products的尺寸 a[1..7] = 1,2,4,....64
各products的量 b[1..7] ,所讀入的值
ans = 目前已設定的箱子尺寸
ans大小箱子各尺寸的剩餘空間 c[1..7],init為0

for i=7 to 1
    while (c[i]<b[i]) 不夠放,則加寬ans
    {
        c[i]空間可加多少
        ans 加寬 a[i]
    }
    c[i]減掉b[i]
    c[i]剩的換算成c[i-1]的數量

 
ZeroJudge Forum