import java.util.*;/*** 题目大意:n*m格迷宫,1代表青蛙可以通过,0不能通过* 青蛙体力值P,每次走一步,横向走消耗体力值1,向下走不消耗体力,* 向上走消耗体力值3.* 青蛙初始位置(0,0),迷宫出口(0,m-1)* 求青蛙走出迷宫的路径*/
public class Main {static class Node {int x;in…
#include<bits/stdc.h>
using namespace std;
const int N1010;
int dp[N];
int main()
{int T,M;cin>>T>>M;for(int i1;i<M;i){int t,v;cin>>t>>v;for(int jT;j>t;j--)dp[j]max(dp[j],dp[j-t]v);}cout<<dp[T];return 0;
}