poj 2393

可耻的标为原创。
贪心策略是维持每周的最低单位成本，每周可能用上周剩下的，也可能生产新的。于是该周单位成本可能为上一周的单位成本加上储存费，也可能为该周的单位成本。

#include <iostream>

using namespace std;

int n, s, c, y;

int main() {

    scanf("%d%d", &n, &s);
    int minc = 5005;
    __int64 sum = 0;
    while(n--) {
        scanf("%d%d", &c, &y);
        if(c > s + minc)    c = s + minc;
        minc = c;
        sum += c * y;
    }
    printf("%I64d\n", sum);

    return 0;
}

转载于:https://www.cnblogs.com/StevenL/p/6818331.html