输出不了 求助
  • 板块P1717 钓鱼
  • 楼主cxzhyf
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/5/6 20:35
  • 上次更新2023/10/23 16:29:47
查看原帖
输出不了 求助
523553
cxzhyf楼主2023/5/6 20:35

纯贪心

#include<bits/stdc++.h>
using namespace std;
struct dy{
	int y,js,sj;
}a[1006];
int n,m,mx,ans,tt,dy,k,b[1006],t[1006];
int main()
{
	int i,j;
	cin>>n>>m;
	m*=60;
	for(i=0;i<=n;i++) cin>>a[i].y;
	for(i=0;i<=n;i++) cin>>a[i].js;
	for(i=0;i<n;i++){
		cin>>a[i].sj;
		t[i+1]=t[i]+a[i].sj*5; 
	}
	for(i=1;i<=n;i++){//枚举每一个池塘作为终点
		tt=t[i];//走路花费的时间
		for(j=1;j<=i;j++) b[j]=a[j].y;
		dy=0;
		while(1){
			mx=0;
			for(j=1;j<=i;j++)
				if(b[j]>mx){
					mx=b[j];
					k=j;
				}
			if(mx==0) break;
			b[k]-=a[k].js;
			dy+=mx;
			tt+=5;
			if(tt>=m) break;
		}
		ans=max(ans,dy);
	}
	cout<<ans;
	return 0;
}

所以求助

2023/5/6 20:35
加载中...