poj 2393 —— Yogurt factory (贪心)

题意：任务规定，一个酸奶制造厂，在n个星期内，分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i]，储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。

#include<iostream>
#include<stdio.h>
using namespace std;

int main(){
    int n, s, minc = 9999;
    while(scanf("%d %d",&n, &s)!=EOF)
    {
         __int64 sum = 0;
    while(n --){
        int c, y;
        scanf("%d %d",&c, &y);
        if(c > minc + s)  c = minc + s;  //  维护最优的代价。
        minc = c;
        sum += c * y;
    }
    printf("%I64d\n", sum);
    }

    return 0;
}