欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 新车 > 牛奶供应(三)

牛奶供应(三)

2025/11/21 10:39:11 来源:https://blog.csdn.net/back_room/article/details/140496077  浏览:    关键词:牛奶供应(三)

一个字贪,第一天,只能选择制作方式,后面的每一天,在<今天制作>与<前期存储>之间取更优解
例如样例:100 5,200 5,90 20,存储成本为10
第1天:
一定是制作,成本为100*5=500,此时最优单价为100
第2天:
如果还是制作,单价为200。如果选择存储,单价为100+10,相比较,选择存储方式更有性价比。所以选择存储,成本为(100+10)5=550,此时最优单价为110
第3天:
如果选择制作,单价为90。如果选择存储,单价为110+10,相比较,选择制作更有性价比。所以选择制作,成本为90
20=1800。
最终成本=500+550+1800

#include<iostream>
int main(){int n,s;std::cin>>n>>s;long long  min,c,a;std::cin>>min>>a;//first daylong long sum=0;sum+=min*a;for(int i=1;i<n;++i){min+=s;std::cin>>c>>a;if(min>c)min=c;sum+=min*a;}std::cout<<sum<<"\n";
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com