1431：钓鱼

• 传送门
• 看着这道题是不是特别眼熟？没错，我又做过。
• 就是这一道鱼塘钓鱼(fishing），对没错我还写过题解
• 还能怎么办？重写吧
• 思路一致，有一个小细节，题干给出的H是按照小时计，而其他时间都是按照5分钟计算，需要进行换算。

代码

#include<bits/stdc++.h>
using namespace std;
int a[110],b[110],c[110];
priority_queue<pair<int,int> >q;
int main()
{
	int n,,w=0,ans=0;
	scanf("%d%d",&n,&T); 
	T*=12;//把小时换算为5分钟 
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]); 
	for(int i=1;i<=n;i++)
		scanf("%d",&b[i]); 
	for(int i=1;i<n;i++) 
		scanf("%d",&c[i]); 
	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;
}