思路:
贪心算法
贪心的规则是:第i周要送出的牛奶交给0-i周中(生成价格加储存价格)最低的周数生产
int main(){
int n,s;
scanf("%d %d",&n,&s);
int del[n];
int cost[n];
int i;
for(i=0;i<n;i++){
scanf("%d %d",&cost[i],&del[i]);
}
long long sum = 0;
int j;
for(i=0;i<n;i++){
int min = -1;
for(j=0;j<=i;j++){
if(min==-1||min>cost[j]+s*(i-j)){
min = cost[j]+s*(i-j);
}
}
sum = sum+min*del[i];
}
printf("%lld",sum);
return 0;
}