描述

示例

算法思路1

答案1

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int wa = scanner.nextInt();int wb = scanner.nextInt();int wt = scanner.nextInt();int pa = scanner.nextInt();int pb = scanner.nextInt();System.out.println(GetProfit(wa,wb,wt,pa,pb));System.exit(0);}private static int GetProfit(int wa, int wb,int wt,int pa,int pb) {if(wa>wt||wb>wt) return 0;int a = wt/wa;int b= wt/wb;int profit=0;for(int i=1;i<a;i++){for(int j=1;j<b;j++){if(wa*i+wb*j==wt){profit=Math.max(pa*i+pb*j,profit);}}}return profit;}
}

详解1

没什么好说的，比较简单，我这种菜菜都秒出，要是所有题都这么简单就好啦（哭得很大声）！！