高效貨運

• 貨車的額定載貨量為wt；
• 貨物A單件重量為wa，單件運費利潤為pa;
• 貨物B單件重量wb，單件運費利潤為pb;
• 每次出車必須包含A、B貨物，且單件貨物都不可分割，總重量達到額定的載貨量wt;
• 每次出車能夠獲取的最大利潤？

輸入描述:
wa wb wt pa pb
輸出描述:
單次滿載時的最高利潤

示例1
輸入：
10 8 36 15 7
輸出：
44

示例2
輸入：
1 1 2 1 1
輸出：
2

思路：

• A、B數量的組合；
• A從1 -> wt // wa + 1 開始遍歷，剩余的可用重量必須 >0 且至少足以裝一個B；
• 在遍歷過程中取最大的利益

wa, wb, wt, pa, pb = list(map(int, input().strip().split()))
profit = 0# a從1開始
for a in range(1, int(wt/wa) + 1):left = wt - a * waif left > 0 and left // wb > 0:b = left // wbprofit = max(profit, a * pa + b * pb)else:breakprint(profit)