一、题目
二、CODE
import java.util.Scanner;
public class Main {
static int n, x;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//n 个好友,x 瓶药
n = sc.nextInt();
x = sc.nextInt();
int[][] arr = new int[n + 1][3];
for (int i = 1; i < n + 1; i++) {
for (int j = 0; j < 3; j++) {
//arr[i][0]是失败得到的经验,arr[i][1]是成功得到的经验,arr[i][2]表示打第i个人需要的药水数
arr[i][j] = sc.nextInt();
}
}
System.out.println(5 * dp(arr));
}
//dp
public static long dp(int[][] arr) {
long[] dp = new long[x + 1];
for (int i = 1; i < n + 1; i++) {
for (int j = x; j >= 0; j--) {
if (j >= arr[i][2]) {
dp[j] = Math.max(dp[j] + arr[i][0], dp[j - arr[i][2]] + arr[i][1]);
} else {
dp[j] = dp[j] + arr[i][0];
}
}
}
return dp[x];
}
}