POJ Yogurt factory

模拟题。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int N,S;
int cost[10001],demand[10001],produce[10001];
long long ans;
int main(){
	cin>>N>>S;
	for(int i=0;i<N;i++) cin>>cost[i]>>demand[i];
	ans=demand[0]*cost[0];
	for(int i=1;i<N;i++){
		int MIN=cost[i];
		for(int j=0;j<i;j++){
			if(cost[j]+(i-j)*S<MIN){
				MIN=cost[j]+(i-j)*S;
			}
		}
		ans+=MIN*demand[i];
	}
	
	cout<<ans;
}