https://www.acwing.com/problem/content/1264/
好像没有视频讲解，自己想了想，我用了一个叫堆的东西，把我想要的东西去贪心出来。
#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
typedef pair<int,int> PII;
const int N=110;
int a[N],b[N],s[N];
int main(void)
{
int n;
cin>>n;
int res=0,mx=0;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) cin>>b[i];
for(int i=2;i<=n;i++) cin>>s[i],s[i]+=s[i-1];
int T;
cin>>T;
for(int i=1;i<=n;i++)
{
priority_queue<PII> q;
res=0;
for(int j=1;j<=i;j++) q.push({
a[j],b[j]});
int t=T-s[i];
for(int j=1;j<=t;j++)
{
auto y=q.top();
q.pop();
if(y.first<=0)
break;
res+=y.first;
y.first=y.first-y.second;
q.push(y);
}
mx=max(mx,res);
}
cout<<mx;
}