poj2393

这些贪心的题果然都好水额

思路，让最小的价格跟着走，有点说不清楚，最小价格只于前边的有关，不断比较更新它的情况~~

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
        int n,s;
        scanf("%d%d",&n,&s);
                long long ans=0;
                int c,y,min1=(1<<30);
                for(int i=0;i<n;i++){
                       scanf("%d%d",&c,&y);
                if(min1>c)
                        min1=c;
                ans+=(long long)min1*y;
                min1+=s;
                }
                cout<<ans<<endl;
}