poj 2355 Railway tickets

简单DP wa了好几次 原来0x7ffffff的默认大小为2^27

还要注意 输入2 6 和6 2 一样

http://poj.org/problem?id=2355

#include<iostream>
#include<string.h>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<string>
#define min(a,b)a>b?b:a
#define Max 10000000001

using namespace std;

long l1,l2,l3,c1,c2,c3;
inline long pay(long k)
{
    if(k<=l1)
    return c1;
    if(k<=l2)
    return c2;
    return c3;
}
int main()
{
    long i,j,n;
    long cost[10001];
    long road[10001];
    long start, end;

    while(cin>>l1>>l2>>l3>>c1>>c2>>c3)
    {cin>>n;
    cin>>start>>end;
    road[1]=0;
    for(i=2;i<=n;i++)
    cin>>road[i];
    if(start>end)
    swap(start,end);
    for(i=start;i<=end;i++)
    cost[i]=Max;
    cost[start]=0;
    for(i=start;i<end;i++)
    {
        for(j=i+1;road[j]-road[i]<=l3&&j<=end;j++)
        cost[j]=min(cost[j],cost[i]+pay(road[j]-road[i]));

    }
    cout<<cost[end]<<endl;
    }
    return 0;
}