贪吃——1015

题目：生产最低费用

题意：有N天，每单位保存一天的费用是S，在第I天  其生产费用C 【i】,生产产品个数为Y【i】，求最少的费用。

思路：每天生产时 比较当天的花费和之前的花费，之前的花费要加上保存价格，两者取小值。

代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>    
using namespace std;  
  
void main()  
{  
int n,s; 
int k,p;
    int c[10005],y[10005];
long long sum;
    while(scanf("%d%d",&n,&s))  
    {  
        for(int j=0;j<n;j++)  
            scanf("%d%d",&c[j],&y[j]);  
sum=0;
        for(int i=0;i<n;i++)  
{
if(i==0) sum=sum+c[i]*y[i];
else
{
k=c[i-1]*y[i]+s*y[i];
p=c[i]*y[i];
if(k>p) sum=sum+p;
else sum=sum+k;
}  
}
        printf("%d\n",sum);  
    }