SWUST OJ1166: 坐电梯

题目描述

有一座电梯,它的性能如下: 上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟.现在告诉你它要按顺序到达然后停靠的N个楼层,求它需要的时间.电梯开始在0层,楼梯共有100层.

输入

多组数据。每组数据第一行为N(N<=50),接下来的N行是它N个停靠的楼层.

输出

只有一行,为所需要的时间.

样例输入

1
2
3
2
3
1

样例输出

17
41

#include<stdio.h>
int main()
{
	int n;
	while (scanf("%d", &n) != EOF)
	{
		int i;
		int a[100] = { 0 };
		int count = 0;
		int k = 0;
		for (i = 1; i <= n; i++)
		{
			scanf("%d", &a[i]);
			if (a[i] >= a[k])
			{
				count += (a[i]-a[k]) * 6 + 5;
				k++;
			}
			else
			{
				count += (a[k] - a[i]) * 4 + 5;
				k++;
			}
		}
		printf("%d\n", count);
	}
	return 0;
}