OUTPUT DETAILS:
In week 1, produce 200 units of yogurt and deliver all of it. In week 2, produce 700 units: deliver 400 units while storing 300 units. In week 3, deliver the 300 units that were stored. In week 4, produce and deliver 500 units.
题目大意:由于市场原因牛奶的生产价格会有所波动,要求在将来的n周里,该公司拥有一个足够大的仓库储存制好的牛奶,每个单位的牛奶每周储存
所需的费用为s,现给出将来n周生产每单位牛奶的价格及客户所需的数量,求出该公司将来n周内所要支付的最小生产值
题解:由于每周的生产价格波动,仓库的价格不变,所以只须拿当前周的生产价格与上周的比....唯一要注意的就是由于数据较大要用—int64类型
#include<cstdio>#define min(a,b) (a>b?b:a)const int M=10010;int c[M],y[M];int n,s,i,j;__int64 res;using namespace std;int main(){ c[0]=999999; while(scanf("%d%d",&n,&s)!=EOF) { for(i=1;i<=n;i++) { scanf("%d%d",&c[i],&y[i]); c[i]=min(c[i],c[i-1]+s); } res=0; for(i=1;i<=n;i++) res+=c[i]*y[i]; printf("%I64d\n",res); } return 0;}