2355.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

//#define debug 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 1000000001
#define NMAX 100000
long L[4],C[4];
long N;
int st,ed;
long d[NMAX];
long m[NMAX];
void solve()
{
	int i,k,j;
	long dis;
	m[st]=0;
	long min=INF;
	for(i=st+1;i<=ed;i++)
	{
		min=INF;
		for(j=i-1;d[i]-d[j]<=L[3]&&j>=st;j--)
		{
			dis=d[i]-d[j];
			for(k=1;k<=3;k++)
			{
				if(dis<=L[k])
				{
					if(min>m[j]+C[k])
						min=m[j]+C[k];
					break;
				}
			}
		}
		m[i]=min;
	}
	printf("%d",m[ed]);
}
			
int main()
{

#if _DEBUG	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int i;
	for(i=1;i<=3;i++)
		scanf("%d",&L[i]);
	for(i=1;i<=3;i++)
		scanf("%d",&C[i]);
	scanf("%d%d%d",&N,&st,&ed);
	d[1]=0;
	for(i=2;i<=N;i++)
		scanf("%d",&d[i]);
if(st>ed)
	{
		int t=st;
		st=ed;
		ed=t;
	}
	solve();
		
#if _DEBUG
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}