最小花费

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
#include<iostream>
#include<vector>
#include<set>
#include<queue>
#include<map>
using namespace std;
 
typedef long long LL;
const int N=1e5+10,mod=1e6;
const int MAX = 1e7 + 10 ;

/*假设在 在 i 站出发，到 j 站
若下车：dp[j] = dp[j] + price(dp[j] - dp[i]) ;
不下车: dp[j] = dp[j] ;
取小；
*/

//花费计算的函数
int price(int n , int m , int l1 , int l2  ,int l3,int c1 , int c2, int c3){
    if(n-m == 0) return 0 ;
    else if(n-m > 0 && n-m <= l1) return c1 ;
    else if(n-m > l1 && n-m <= l2 ) return c2 ;
    else if(n-m > l2 && n-m <= l3) return c3 ;
    
    return 0 ; //这行没加竟然在线编译不通过。。。
}


int main(){

int l1 , l2 , l3 ;
int c1 , c2 , c3 ;
int a , b ;
int n ;
int dis[10000] ; //每个站点到 第一个 站点的距离
int dp[10000] ; //到达 i 站点的花费

    while(cin >> l1 >> l2 >> l3 >> c1 >> c2 >>c3>>a >> b >> n){

        dis[1]= 0 ;  //第一个站点为 0； 

        for(int i = 2 ; i <= n ; i++){
            cin >> dis[i] ;
        }
        
        //将后续的节点变得很大
        for(int i = a+1 ; i <= b ; i++){
            dp[i]  = MAX ;
        }
        dp[a] = 0 ;//初始站不要钱

        for(int i = a ; i <= b ; i++){
            for(int j = i + 1 ; dis[j] - dis[i] <= l3 && j <= b ; j++){
                dp[j] = min(dp[j] , dp[i] + price(dis[j] , dis[i] , l1 , l2 , l3, c1 , c2 , c3)) ;
                
            //    cout << dp[i] << ' ' << dp[j]<<endl;
            }
        }

        //结果输出
        cout << dp[b] <<endl;
    }
}