更向天涯

用户名：20110618li

访问量：42294

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1184: 众数问题
浏览：39

1185: 作业调度方案
浏览：93

1186: 倒杨辉三角形
浏览：110

你可能喜欢

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

1263: 金明的预算方案

　　作者: 更向天涯　　　　发表时间：2023-02-03 20:04:28 浏览：40　|　评论：0　

原题链接：金明的预算方案

```cpp
#include<iostream>
#include<vector>
#define pb push_back
using namespace std;
int feesum,n,ans,f[32000],cnt,num[60];
struct node
{
    int w,v,is;
}t[65];
vector<int>goods[60];
bool cmp(node x,node y)
{
    return x.is<y.is;
}
int main()
{
    cin>>feesum>>n;
    for(int i=1;i<=n;i++)
    {
        int x,y,z;
        cin>>x>>y>>z;
        t[i].w=x;t[i].v=y;t[i].is=z;
    }
    for(int i=1;i<=n;i++)
    {
        if(!t[i].is)
        {
            goods[i].pb(i);
            num[++cnt]=i;
        }
        else
            goods[t[i].is].pb(i);
    }
    for(int i=cnt;i>=1;i--)
        for(int j=feesum;j>=t[num[i]].w;j-=10)
        {
            int pos=num[i],len=goods[pos].size();
            f[j]=max(f[j],f[j-t[pos].w]+t[pos].v*t[pos].w);
            if(len>=2&&j-t[pos].w-t[goods[pos][1]].w>=0)
                f[j]=max(f[j],f[j-t[pos].w-t[goods[pos][1]].w]+t[pos].v*t[pos].w+t[goods[pos][1]].v*t[goods[pos][1]].w);
            if(len>=3&&j-t[pos].w-t[goods[pos][1]].w-t[goods[pos][2]].w>=0)
                f[j]=max(f[j],f[j-t[pos].w-t[goods[pos][1]].w-t[goods[pos][2]].w]+t[pos].v*t[pos].w+t[goods[pos][1]].v*t[goods[pos][1]].w+t[goods[pos][2]].v*t[goods[pos][2]].w);
            if(len>=4&&j-t[pos].w-t[goods[pos][1]].w-t[goods[pos][2]].w-t[goods[pos][3]].w>=0)
                f[j]=max(f[j],f[j-t[pos].w-t[goods[pos][1]].w-t[goods[pos][2]].w-t[goods[pos][3]].w]+t[pos].v*t[pos].w+t[goods[pos][1]].v*t[goods[pos][1]].w+t[goods[pos][2]].v*t[goods[pos][2]].w+t[goods[pos][3]].v*t[goods[pos][3]].w);
            ans=max(f[j],ans);
        }
    cout<<ans;
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

采药（C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

1263: 金明的预算方案

评论区

精彩推荐

WU-整数平均值（C++代码）

哥德巴赫曾猜测（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

K-进制数（C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

图形输出（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

简单的a+b （C语言代码）

字符串的修改（C语言代码）

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

采药 （C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

1263: 金明的预算方案

评论区

精彩推荐

WU-整数平均值 （C++代码）

哥德巴赫曾猜测 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

K-进制数 （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

图形输出 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

简单的a+b （C语言代码）

字符串的修改 （C语言代码）

采药（C++代码）

　　评论区

WU-整数平均值（C++代码）

哥德巴赫曾猜测（C语言代码）

K-进制数（C语言描述，蓝桥杯）

图形输出（C语言代码）

字符串的修改（C语言代码）