Codevs 1371 浴火银河跑运输

开发者胜龙技术 2022年11月14日

0 收藏 911 点赞 4,616 浏览 675 个字

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description：小 K 又在玩浴火银河了。。。不过这次他的目的真的是跑运输赚钱。。。他想知道在两个星系之间跑运输最多可以赚多少钱。他的路线是【星系 1—星际 2】输入描述 Input Description：第一行，两个数，A,B；A 代表有多少种货物；B 代表小 K 的飞船最大承载重力；接下来的 A 行：第 i 行表示第 i 种货物的信息：{在星系 1 的价格}{在星系 2 的价格}{在星系 1 货物的件数}{每件货物的重力}输出描述 Output Description：仅一行，运输的最大盈利。货物的重力总和不能超过 B。样例输入 Sample Input：3 913 63 1 82 5 4 97 16 9 6样例输出 Sample Output：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 int n,m;
 int w[],f[],c[],v[];
 int main()
 {
     cin>>m>>n;
     for(int i=;i<=n;i++)
     {
         int x,y;
         cin>>x>>y;
         cin>>c[i];
         cin>>w[i];
         v[i]=y-x;
     }
     memset(f,,sizeof f );
     for(int i=;i<=n;i++)
       for(int k=;k<=c[i];k++)
         for(int j=m;j>=w[i];j--)
           f[j]=max(f[j],f[j-w[i]]+v[i]);     printf("%d",f[m]);
     return ;
 }