自己做了一下,两层for循环,但结果是127800,多了900,求错误在哪(c++代码)。
#include<iostream>
using namespace std;
int main(){
int n,s,sum=0,max=999999;
cin>>n>>s;
int c[n]={},y[n]={};
for(int i=0;i<n;i++){
cin>>c[i]>>y[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
if((c[i]+s*(i-j))<max){
max=(c[j]+s*(i-j));
}
}
sum+=max*y[i];
max=999999;
}
cout<<sum;
}