10分求助
查看原帖
10分求助
1037200
lty2023楼主2024/10/31 20:36
#include<bits/stdc++.h>
using namespace std;
int n,m,a[10010],b[10010],kc=0;
long long sum;
int main(){
	cin>>n>>m;
	for(int i=0;i<n-1;i++){
		cin>>a[i]>>b[i];
	}
	for(int i=0;i<n;i++){
		int minx=1e9;
		for(int j=0;j<=i;j++){
			minx=min(minx,a[j]*b[i]+(i-j)*m);
		}
		sum+=minx;
	}
	cout<<sum;
}
2024/10/31 20:36
加载中...