#悬赏 奸商的自我修养Ⅱ
2025-07-29 20:11:23
发布于：浙江
🔥前言🔥
家人们！谁懂啊！中考完兴冲冲回到 ACGO，结果一打开团队页面 —— 直接瞳孔地震！团员们的 “脑洞暴击” 把团队折腾得七零八落，活脱脱像被龙卷风扫过的战场！没办法，本团长只能挽起袖子，吭哧吭哧花了一个多小时收拾烂摊子。
收拾着收拾着，更崩溃的事来了！团里的题目居然都被大伙光速 AC，卷到我只能亲自下场出题。信心满满捣鼓出一道 “绝世难题”，结果自己当场卡壳，对着代码两眼一黑！于是我就去请求“DeepSeek”和“豆包”的帮助，然后在领略了AI天马行空的下饭操作之后，我也是S了这条心了
现在走投无路，只能摇人了！各位 AC 狗友速速集结，快用你们的 “解题神脑” 带我飞！！！！！！！！！😭
📌题目大概是这样的：
奸商的自我修养Ⅱ
某一只村民（俗称“奸商”）最近找到了一份铁匠铺的工作，他的工作是自己购买原料，加工成装备之后再卖出，赚取差价。现在他会做n种装备，每种装备要消耗他cost个绿宝石购买原料，time个游戏时刻制作，并卖出price个绿宝石。第一天他手里有principal个绿宝石用于购买原料，在每一天他最多有TIME个游戏时刻用于制作装备。
此外，奸商还发现了市场经济规律：如果他在第一天锻造了n件第i种物品，那么这件装备的市场需求就会减小，在第二天第i件物品就会降价n个绿宝石；反之，他第一天没有锻造过的物品在第二天都会上涨1个绿宝石
由于奸商实在是太贪了，他想知道在day天后他最多可以盈利到多少个绿宝石
输入格式
第一行：n、TIME、principal和day分别代表村民会做的装备种类、制作装备的时间、手中的绿宝石和游戏进行天数。
之后n行：每行一个cost,time,price分别代表这种装备的成本、制作时间和售价
输出格式
一个整数代表村民的最大利润
🎯参与方式
向我发送入团申请，在申请中出现“悬赏挑战”词条。在拉进团队之后，我会给与管理员身份。然后在题库中搜索《奸商的自我修养Ⅱ》，参与挑战
🚀挑战成功条件
✅ AC题目
✅ 在评论区发出题解
✅ 在私信中教会我
第一名完成上述三个条件的挑战者将会获得由我独家赞助的20元现金奖励
另外，对于评论区的题解，我会结合以下三个方面，选出最佳题解，送出10元现金奖励
✅ 逻辑性（60%）
✅ 代码可读性（20%）
✅ 点赞量（20%）
活动永久有效，直到奖品被全部颁发
🎯挑战规则
挑战使用c++语言，不限做题工具（这代表你可以使用AI，但别高兴，我已经逝过了）
现在，请大家打开脑洞，用你们的 “解题神脑” 带我飞！！！！！！！！！
团队入口<--开始挑战
更多专辑
打个广告
CML 在8月初有团队赛，具体奖励会发布于团队公告，欢迎各位狗友加入（这道题将会作为压轴题出现）
全部评论 7
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXT=1005;
struct Item{
ll cost,time,price;
}a[105];
ll dp[MAXT];
int n,TIME,day;
ll money;int main(){
cin>>n>>TIME>>money>>day;
for(int i=1;i<=n;i++){
cin>>a[i].cost>>a[i].time>>a[i].price;
}
for(int d=1;d<=day;d++){
fill(dp,dp+TIME+1,-1e18);
dp[0]=0;
vector<int> cnt(n+1,0);
//多重背包
for(int i=1;i<=n;i++){
ll c = a[i].cost;
ll t = a[i].time;
ll p = a[i].price;
if(p <= c) continue; //造了亏钱，跳过
ll profit = p - c;
for(int j=TIME;j>=t;j--){
if(dp[j-t]!=-1e18){
dp[j]=max(dp[j], dp[j-t]+profit);
}
}
}
//找当天最大收益以及对应时间
ll best=0;
int usedtime=0;
for(int t=0;t<=TIME;t++){
if(dp[t]>best){
best=dp[t];
usedtime=t;
}
}
money += best;
// =这里需要回溯cnt数组（可选，复杂）
/*
【难点】上面背包代码只算出最大收益，不知道每种装备造几件cnt[i]
如果要更新第二天价格，背包做完必须回溯，求出cnt数组！
*/
// 价格更新：用cnt数组更新a[i].price
for(int i=1;i<=n;i++){
if(cnt[i]>0){
a[i].price -= cnt[i];
}else{
a[i].price += 1;
}
}
}
cout<<money<<endl;
return 0;
}昨天 来自 山东
1
有帮助，赞一个