poj 2393 Yogurt factory

发布时间:2017-1-17 20:54:32 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"poj 2393 Yogurt factory",主要涉及到poj 2393 Yogurt factory方面的内容,对于poj 2393 Yogurt factory感兴趣的同学可以参考一下。

注意点:这个最后算出来的结果会超出int型的范围,所以需要将其设为long long型变量。本人因为这个wa一次。    #include<cstdio> #include<cstring> #include<iostream> #define INF 0x3f3f3f3f using namespace std; const int N = 10010; typedef struct { long long cost,num; }Node; Node arr[N]; int main(void) { int week,fee; scanf("%d %d",&week,&fee); for(int i=1;i<=week;++i) { scanf("%lld %lld",&arr[i].cost,&arr[i].num); } long long ans = 0; for(int i=week;i>=1;--i) { int k,mi = INF; for(int j=i;j>=1;--j) { int tmp = (i - j)*fee + arr[j].cost; if(tmp<mi) { k = j; mi = tmp; } } ans += (mi*arr[i].num); } cout<<ans<<endl; return 0; }

上一篇:用Add-in Express .NET创建一个COM加载项项目
下一篇:MMC/SD卡驱动实例开发讲解(二)

相关文章

相关评论