洛谷链接:https://www.luogu.com.cn/problem/P1060
import java.util.Scanner;
class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt(); //总钱数
int m=in.nextInt(); //物品总数
int[] v=new int[26]; //单个物品钱数
int[] p=new int[26]; //单个物品重要值
int[] f=new int[30001]; //DP数组
for(int i=1;i<=m;i++) {
v[i]=in.nextInt();
p[i]=in.nextInt();
p[i]*=v[i]; //算好价值
}
for(int i=1;i<=m;i++) {
for(int j=n;j>=v[i];j--) {
if(j>=v[i]) {
f[j]=Math.max(f[j],f[j-v[i]]+p[i]);
}
}
}
System.out.println(f[n]);
}
}