poj2393——Yogurt factory

题目大意：酸奶厂要根据N周的顾客需求量来生产酸奶并出售，每周的单位生产成本和需求量不同，分别为Ci和Yi，每周生产的多余酸奶可以储存在仓库，每单位酸奶收取储藏费用S，问酸奶厂满足顾客需求的最低成本

输入：N S (1 <= N <= 10,000)  (1 <= S <= 100)

           Ci Yi（共N行）(1 <= Ci <= 5,000) (0 <= Yi <= 10,000) 

输出：最低成本

分析：贪心法。将储藏单价计入成本价中，也就是说本周的成本单价最低值是本周成本价与上周的最低值加储藏单价中较小的一个。

代码：https://www.cnblogs.com/nowandforever/p/4416213.html

#include <iostream>
#include <cstdio>
#include <algorithm>
#define N 10010
using namespace std;
int p[N],q[N];
int main()
{
   int n,s;
   long long sum=0;
   while(~scanf("%d%d",&n,&s))
   {
       sum=0;
       for(int i=0;i<n;i++) scanf("%d%d",&p[i],&q[i]);
       for(int i=1;i<n;i++)
       {
           p[i]=min(p[i-1]+s,p[i]);
       }
       for(int i=0;i<n;i++)
       {
           sum+=p[i]*q[i];
       }
       printf("%lld\n",sum);
   }
   return 0;
}