洛谷链接:https://www.luogu.com.cn/problem/P1048
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt(); //总时间
int m=in.nextInt(); //草药总数
int[] t=new int[101]; //每株草药的时间
int[] v=new int[101]; //每株草药的时间
int[] f=new int[1001];
for(int i=1;i<=m;i++) {
t[i]=in.nextInt();
v[i]=in.nextInt();
}
for(int i=1;i<=m;i++) {
for(int j=n;j>=1;j--) {
if(j>=t[i]) {
f[j]=Math.max(f[j], f[j-t[i]]+v[i]);
}
}
}
System.out.println(f[n]);
}
}