40分,#1#4#6#9对了!!!!!!
  • 板块P1833 樱花
  • 楼主ZHOUJIECHEN
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/6 22:14
  • 上次更新2023/12/7 03:40:41
查看原帖
40分,#1#4#6#9对了!!!!!!
700478
ZHOUJIECHEN楼主2023/12/6 22:14
using namespace std;
int n,m,ans,a,g,d,f;
char b,e;
int v[10500];//收获 
int c[10500];//花费 
int t[10500];//次数 
int dp[100005];
void mk(int n,int W)
{
	for(int i=1;i<=n;i++)
	{
		for(int k=1;k<=t[i];k<<=1)
		{
			int x=min(k,t[i]);
			for(int j=W;j>=c[i]*x;j--)
			{
				dp[j]=max(dp[j],dp[j-c[i]*x]+v[i]*x);
			}
			t[i]-=x;
		}
	}
}
int main()
{	
	cin>>a>>b>>g>>d>>e>>f>>n;
	m=d*60+f-a*60-g;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&c[i]);
			scanf("%d",&v[i]);
			scanf("%d",&t[i]);
			if(t[i]==0)
			{
				t[i]=999;
			}
		}
		memset(dp,0,sizeof(dp));
		mk(n,m);
		ans=0;
		cout<<dp[m];
	

}```
2023/12/6 22:14
加载中...