六十分求助!!
查看原帖
六十分求助!!
1279718
phigros_player楼主2024/3/10 08:29
#include<bits/stdc++.h>
using namespace std;
int n,m;
int x,y,l;
int a[1000005];
int cost[1000005][5];
int f[1000005];
int main(){
    cin>>n>>m;
    cin>>x;
    for(int i=1;i<m;i++){
    	cin>>y;
    	l=y;
    	y=max(x,y);
    	x=min(x,l);
    	a[x]++;
    	a[y]--;
    	x=l;
	}
	for(int i=1;i<n;i++){
		a[i]+=a[i-1];
		cin>>cost[i][1]>>cost[i][2]>>cost[i][3];
		f[i]=min(f[i-1]+a[i]*cost[i][1],f[i-1]+cost[i][3]+a[i]*cost[i][2]);
	}
	cout<<f[n-1];
	return 0;
}


为什么只有六十?

2024/3/10 08:29
加载中...