自闭了
  • 板块P1833 樱花
  • 楼主zzyhzyy
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/5/25 21:12
  • 上次更新2023/11/7 01:43:31
查看原帖
自闭了
237944
zzyhzyy楼主2020/5/25 21:12
#include<bits/stdc++.h>
using namespace std;
int v[10005],c[10005],n,w,f[100005];
int main() {
	int tot=0;
	int nx,ny,ex,ey;
	scanf("%d:%d%d:%d%d",&nx,&ny,&ex,&ey,&n);
    w=(ex*60+ey)-(nx*60+ny);
    cout<<w<<endl;
	for(int i=1; i<=n; i++) {
		int x,y,k,temp=1;
		cin>>x>>y>>k;
		if(!k) k=w/x;
	    while(k-temp>0) {
    		k-=temp;
			v[++tot]=x*temp;
			c[tot]=y*temp;
			temp*=2;
		}
		if(temp) {
			v[++tot]=x*k;
			c[tot]=y*k;
		}
	}
	for(int i=1; i<=tot; i++)
		for(int j=w; j>=c[i]; j--)
			f[j]=max(f[j],f[j-c[i]]+v[i]);
	cout<<f[w]<<endl;
	return 0; 
}
/*
6:50 7:00 3
2 1 0
3 3 1
4 5 4
*/

样例都没过 传送门

2020/5/25 21:12
加载中...