#include<stdio.h>
int main()
{
int t,m,i,j,ti,jz,x[1011]={0};
scanf("%d %d",&t,&m);
for(i=1;i<=m;i++)
{
scanf("%d %d",&ti,&jz);
for(j=t;j>=1;j--)
{
if(t<j) break;
if(j-ti>=0)
{
if(x[j]<x[j-ti]+jz)
{
x[j]=x[j-ti]+jz;
}
}
}
}
printf("%d",x[t]);
return 0;
}
WIKIOI P1102题解
最新推荐文章于 2021-06-15 19:54:04 发布