POJ-2393 Yogurt factory---贪心

题目链接：

https://vjudge.net/problem/POJ-2393

题目大意：

奶牛们有一个工厂用来生产奶酪，接下来的N周时间里，在第i周生产1 单元的奶酪需要花费ci，同时它们也有一个储存室，奶酪放在那永远不会坏，并且可以无限放，每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i周会交付顾客yi的奶酪，让你求最小花费。

思路：

贪心，保存当前最优价格

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int, int> Pair ;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int maxn = 1e5 + 10;
int T, n, m, cases;

int main()
{

    while(cin >> m >> n)
    {
        ll price = INF;//贪心法，price永远保持最小的
        ll ans = 0, x, y;
        while(m--)
        {
            cin >> x >> y;
            price = min(x, price);
            ans += price * y;
            price += n;
        }
        cout<<ans<<endl;
    }
    return 0;
}