1054 电梯

1054 电梯

 

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 白银 Silver
 
 
题目描述 Description

一个简单的数学模拟题!

有一座电梯,它的性能如下:

上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟.

现在告诉你它要按顺序到达然后停靠的N个楼层,求它需要的时间.

电梯开始在0层,楼梯共有100层.

输入(elevator.in):第一行为N(N<=50),接下来的N行是它N个停靠的楼层.

输出(elevator.out):只有一行,为所需要的时间.

输入描述 Input Description

输入(elevator.in):第一行为N(N<=50),接下来的N行是它N个停靠的楼层.

输出描述 Output Description

输出(elevator.out):只有一行,为所需要的时间.

样例输入 Sample Input

输入样例1:

1

2

输入样例2:

3

2

3

1

样例输出 Sample Output

输出样例1:

17

输出样例2:

41

数据范围及提示 Data Size & Hint
 

分类标签 Tags 点此展开 

 
题解:
递推题,找规律就好了。
AC代码:
#include<cstdio>
using namespace std;
#define N 10010
int n,s,a[N];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        if(a[i]>a[i-1]) s+=(a[i]-a[i-1])*6+5;
        else s+=(a[i-1]-a[i])*4+5;
    }
    printf("%d
",s);
    return 0;
}
 
原文地址:https://www.cnblogs.com/shenben/p/5811662.html