请教大佬,一直运行错误,感激不尽!感恩戴德!
  • 板块P1833 樱花
  • 楼主前进四
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/7/8 11:43
  • 上次更新2023/11/4 18:25:40
查看原帖
请教大佬,一直运行错误,感激不尽!感恩戴德!
178194
前进四楼主2021/7/8 11:43
#include<bits/stdc++.h>
using namespace std;
int main(){
	char opopopo;
	int t2,t1,t,ts,tf,_ts,_tf;//几时 几分 设7 30—8 50 
	cin>>ts>>opopopo>>tf>>_ts>>opopopo>>_tf;
	if(tf>_tf){
		t1=_ts-1-ts;
		t2=60-tf+_tf;
	}
	if(tf<=_tf){
		t1=_ts-ts;
		t2=_tf-tf;
	}
	t=t1*60+t2;
	int n,tt[1000001],c[1000001],p[1000001],dp[1000001];
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>tt[i]>>c[i]>>p[i];
		if(p[i]==0)
			p[i]=t/tt[i];
	}
	for(int i=1;i<=n;i++)
		for(int j=t;j>=tt[i];j--)
			for(int k=0;k<=p[i];k++){
				if((j-tt[i]*k)>0)
					dp[j]=max(dp[j-tt[i]*k]+c[i]*k,dp[j]);
				else
					dp[j]=dp[j-1];
			}
	cout<<dp[tt[n]];
	return 0;
}
2021/7/8 11:43
加载中...