1. 程式人生 > >杭電ACM第1008題——Elevator

杭電ACM第1008題——Elevator

#include <stdio.h>
#include <stdlib.h>

int main() {
	int n,i,flag;
	while(scanf("%d",&n)&&n) {
		int *a=(int *)malloc(n*sizeof(int));
		int sum=n*5;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		flag=0;
		for(i=0;i<n;i++){
			if(a[i]>flag)
				sum+=(a[i]-flag)*6;
			else
				sum+=(flag-a[i])*4;
			flag=a[i];	
		}
		printf("%d\n",sum);
	}
	return 0;
}