鱼塘钓鱼(fishing）

• 传送门
• 看懂了好像还是很简单的
• 上代码

代码

• 输入就不用说了吧
• 注意每次都要清空鱼塘资料，重新开始
• 别忘了走路的时间

#include<bits/stdc++.h>
using namespace std;
int a[110],b[110],c[110];
priority_queue<pair<int,int> >q;
int main()
{
	int n,T,w=0,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++) cin>>b[i];
	for(int i=1;i<n;i++) cin>>c[i];
	cin>>T;
	for(int i=1;i<=n;i++){
		int t=T-w,y=0;//减去走路的时间 
		while(!q.empty())q.pop();//清空 
		for(int j=1;j<=i;j++)//重新入队 
			q.push(make_pair(a[j],j));
		while(t>0&&q.top().first>0){//贪心
			pair<int,int>x;
			x=q.top();q.pop();//能钓到最多鱼的鱼塘 
			y+=x.first;//加上钓到的鱼 
			x.first-=b[x.second];//下次减少的鱼 
			q.push(x);
			t--;//减去钓鱼的时间 
		}
		ans=max(ans,y);
		w+=c[i];//加上去下一个鱼塘的时间 
	}
	cout<<ans<<endl;
	return 0;
}