1 条题解

  • 0
    @ 2026-1-30 15:42:08

    C++ :

    #include<iostream>
    #include<cmath>
    #include<cstring>
    using namespace std;
    long long l1,l2,l3,c1,c2,c3,n,a,b,s[10005],f[10005];
    int main(){
    	cin>>l1>>l2>>l3>>c1>>c2>>c3>>n>>a>>b;
    	for(int i=2;i<=n;i++){
    		cin>>s[i];
    	}
    	memset(f,0x3f,sizeof(f));
    	f[a]=0;
    	for(int i=a+1;i<=b;i++){
    		for(int j=i-1;j>=a;j--){
    			int p=s[i]-s[j];
    			if(p<=l1){
    				f[i]=min(f[i],f[j]+c1);
    			} 
    			else if(p<=l2){
    				f[i]=min(f[i],f[j]+c2);
    			} 
    			else if(p<=l3){
    				f[i]=min(f[i],f[j]+c3);
    			} 
    		}
    	}
    	cout<<f[b];
    }
    

    信息

    ID
    2210
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者