高效货运

• 货车的额定载货量为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)