二分与贪心-Yogurt factory（算法基础 第9周）

问题描述：

分析
共N周，单位牛奶牛奶每周保存的费用为S，第i周生产单位牛奶的成本C_i，第i周出售Y_i单位牛奶。问怎么生产可使成本最低。
使用贪心策略记录第i周的成本：minprice=min(c, minprice+S);
源码

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n, s;
    cin >> n >> s;
    int c;
    int y;
    long long sum=0;
    int minprice=9999;
    for(int i=0; i<n; i++) {
        cin >> c >> y;
        minprice=min(c, minprice+s);
        sum += minprice*y;
    }
    cout << sum << endl;
    return 0;
}