WIKIOI P1102题解

最新推荐文章于 2021-06-15 19:54:04 发布

Demp_sey

最新推荐文章于 2021-06-15 19:54:04 发布

阅读量176

点赞数

分类专栏：【12】编程网站C++题解文章标签： C++ Wikioi题解

本文链接：https://blog.csdn.net/jqh_ds2002/article/details/20234603

版权

【12】编程网站C++题解专栏收录该内容

36 篇文章 0 订阅

订阅专栏

#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;
}