2313.txt

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

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

#ifdef debug
	#define NMAX 1001
#else 
	#define NMAX 1001
#endif
long a[NMAX];
long b[NMAX];
long abs(long a)
{
    if(a<0)
        return -a;
    else
        return a;
}
in(int a,int b,int c)
{
	if(abs(a-c)+abs(b-c)==abs(a-b))
		return 1;
	else return 0;
}

main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	long sum=0,i,n;
    scanf("%d",&n);

    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
	b[0]=a[0]=0;
	b[0]=a[1];
	b[1]=a[1];
	for(i=2;i<=n;i++)
	{
		if(in(a[i-1],b[i-2],a[i]))
		{
			b[i-1]=a[i];
		}
		else
		{
			if(abs(a[i]-a[i-1])<abs(a[i]-b[i-2]))
				b[i-1]=a[i-1];
			else
				b[i-1]=b[i-2];

		}
		sum+=abs(a[i]-b[i-1]);
		
	}
    
     printf("%d",sum);
 




#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}