rqnoj-198

#include<stdio.h>int main(){    //freopen("d:\\test.txt","r",stdin);    int t,m,i,j,a,b,f[15555]={0};    scanf("%d%d",&t,&m);    for(i=1;i<=m;++i)    {        scanf("%d%d",&a,&b);        for(j=t;j>=a;--j)            if(f[j]<f[j-a]+b)                f[j]=f[j-a]+b;    }    printf("%d",f[t]);}