Acwing 1262.鱼塘钓鱼

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;
}