PAT1008 Elevator

最新推荐文章于 2021-08-18 12:42:21 发布

原创最新推荐文章于 2021-08-18 12:42:21 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

29 篇文章

订阅专栏

本文详细阐述了电梯算法的应用，通过实例分析了如何利用算法解决电梯上升与下降的问题，并提供了相应的代码实现。其中包括输入输出样例及算法核心逻辑。

电梯上升一层6秒，下降一层4秒，每层停留5秒

Sample Input:
3 2 3 1
Sample Output:
41

#include <iostream>
using namespace std;

int main()
{
    int N;
    cin>>N;
    int current = 0;
    int total = 0;
    while (N--)
    {
        int a;
        cin>>a;
        if (a >= current)
        {
            total += (a - current) * 6  + 5;
            current = a;
        }
        else
        {
            total += (current - a) * 4 + 5;
            current = a;
        }
    }
    cout<<total;
    return 0;
}