0分求掉(玄关)
  • 板块P1833 樱花
  • 楼主封禁用户
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/4 10:47
  • 上次更新2024/7/4 10:53:23
查看原帖
0分求掉(玄关)
1139975
封禁用户楼主2024/7/4 10:47
#include<bits/stdc++.h>
using namespace std;
long long n,w[1005],c[1005],p[1005],f[1005]={1},t=0;
int a,b,e,d;
int main()
{
	scanf("%d:%d",&a,&b);
	scanf("%d:%d",&e,&d);
	t+=60*(e-a);
	t+=d-b;//输入时间 
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>w[i]>>c[i]>>p[i];
	}
	for(int i=1;i<=n;i++)
	{
		if(p[i]==0)
		{
			for(int j=w[i];j<=t;j++)
			{
				f[j]=max(f[j],f[j-w[i]+c[i]]);
			}
		}
		else
		{
			for(int j=t;j>=0;j--)
			{
				for(int k=1;k<=p[i];k++)
				{
					if(j-k*w[i]<0)
					{
						break;
					}
					f[j]=max(f[j],f[j-k*w[i]]+k*c[i]);
				}
			}
		}
	}
	cout<<f[t];
} 
2024/7/4 10:47
加载中...