40分求助
查看原帖
40分求助
836979
zxhnb楼主2023/8/17 09:55
#include<bits/stdc++.h>
using namespace std;
long long n,m,x,y,ans,c[1010],d[1010],f[10010],sum;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>c[i]>>d[i];
	for(int i=1;i<=n;i++){
	    for(int j=i;j<=n;j++){
	    f[i]=c[i];
	   	f[j]=min(f[j],c[i]+m*(j-i));
	   }
	}
	for(int i=1;i<=n;i++){
		ans+=f[i]*d[i];            
	}
	cout<<ans;
	return 0;
} 
2023/8/17 09:55
加载中...