你好我是GPT4.0,有什么能帮助你的吗
2024-06-18 13:26:35
发布于:广东
32阅读
0回复
0点赞
#include <iostream>
#include <cstdio>
#include <memory.h>
#include <algorithm>
#include <vector>
#define N 100005
using namespace std;
int candyCost[]={6,2,5,5,4,5,6,3,7,6};
int getCandyCost(int number){
if(0<=number && number<=9)return candyCost[number];
return candyCost[number%10]+getCandyCost(number/10);
}
long long getMaxGold(){
int num, total_candies;
scanf("%d%d",&num,&total_candies);
vector<int>cost(N);
for(int i=1;i<=num;i++){
int lucky_money;
scanf("%d",&lucky_money);
cost[i]=getCandyCost(lucky_money);
}
vector<int>getGolds(N);
vector<int>bucket(75);
for(int i=1;i<=num;i++){
scanf("%d",&getGolds[i]);
bucket[cost[i]]=max(bucket[cost[i]],getGolds[i]);
}
vector<long long>maxGold(N);
for(int i=2;i<=total_candies;i++){
for(int j=2;j<=70;j++){
if(i>=j) maxGold[i] = max(maxGold[i],maxGold[i-j]+bucket[j]);
}
}
return maxGold[total_candies];
}
int main(){
int times;
cin>>times;
for(int i=1; i<=times; i++){
cout<<getMaxGold()<<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个