PAT甲级 1008. Elevator (20分)

简介: PAT甲级 1008. Elevator (20分)

1008. Elevator (20分)


The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The elevator will stay for 5 seconds at each stop.


For a given request list, you are to compute the total time spent to fulfill the requests on the list. The elevator is on the 0th floor at the beginning and does not have to return to the ground floor when the requests are fulfilled.


Input Specification:

Each input file contains one test case. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100.


Output Specification:

For each test case, print the total time on a single line.


Sample Input:

3 2 3 1
结尾无空行


Sample Output:

41
结尾无空行
#include <iostream>
using namespace std;
int main()
{
    int N;
    cin >> N;
    int A[N];
    int sum = 0;
    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
        if (i == 0)
        {
            sum += A[i] * 6;
            continue;
        }
        int tmp = A[i] - A[i - 1];
        if (tmp > 0)
        {
            sum += tmp * 6;
        }
        else
        {
            sum += tmp * (-4);
        }
    }
    sum += 5 * N;
    cout << sum;
    return 0;
}
目录
相关文章
|
NoSQL 关系型数据库 MySQL
Redis持久化机制 RDB 和 AOF 的选择
Redis持久化机制 RDB 和 AOF 的选择
208 0
|
关系型数据库 MySQL 数据库
Element el-date-picker 日期选择器详解
本文目录 1. 前言 2. 基本用法 3. 日期格式化 4. 选择其他日期单位 5. 选择多个日期 6. 带快捷选项 7. 禁用部分日期 8. 小结
5926 0
Element el-date-picker 日期选择器详解
|
10月前
|
存储 数据可视化 定位技术
如何高效管理远程团队?2024年最佳免费工作协作工具排行榜
随着远程工作日益普遍,选择合适的协作工具成为提升团队效率的关键。本文介绍了7款优秀的免费远程协作工具,包括板栗看板、Wrike、Miro、ClickUp、Zoho Projects、MeisterTask和Quire,它们各自具备独特优势,如项目管理、任务跟踪、文件共享及实时协作等功能,适用于不同规模和需求的团队,帮助实现高效远程工作。
如何高效管理远程团队?2024年最佳免费工作协作工具排行榜
|
10月前
|
存储 druid 算法
磁盘管理工具
在Linux系统安装过程中,磁盘分区是一项重要步骤,可以通过Disk Druid、RAID、LVM等方式进行分区。此外,Linux还提供了fdisk、cfdisk、parted等分区工具。本文介绍了如何使用fdisk命令进行磁盘分区,包括创建、查看、删除分区以及格式化和挂载分区的具体操作步骤。通过这些步骤,可以有效地管理和优化磁盘资源,提高系统的安全性和性能。
352 2
|
11月前
|
存储 缓存 索引
从底层数据结构和CPU缓存两方面剖析LinkedList的查询效率为什么比ArrayList低
本文详细对比了ArrayList和LinkedList的查询效率,从底层数据结构和CPU缓存两个方面进行分析。ArrayList基于动态数组,支持随机访问,查询时间复杂度为O(1),且CPU缓存对其友好;而LinkedList基于双向链表,需要逐个节点遍历,查询时间复杂度为O(n),且CPU缓存对其帮助不大。文章还探讨了CPU缓存对数组增删操作的影响,指出缓存主要作用于读取而非修改。通过这些分析,加深了对这两种数据结构的理解。
199 2
|
11月前
|
数据可视化 项目管理
Mac 任务管理神器:三款高效软件大揭秘
在 Mac 的世界里,拥有一款好用的任务管理软件如同拥有贴心的私人助理。本文推荐三款超棒的 Mac 任务管理软件:板栗看板、Things 和 OmniFocus。板栗看板以其可视化看板和团队协作功能脱颖而出;Things 以简洁高效的界面和强大的提醒功能著称;OmniFocus 则适合专业人士,提供深度任务规划和高级过滤功能。无论你是团队成员还是个人用户,总有一款适合你,助你提升工作效率,让生活更加有序。
|
11月前
|
NoSQL Java Redis
Reactor实战,创建一个简单的单线程Reactor(理解了就相当于理解了多线程的Reactor)
本文通过一个简单的单线程Reactor模式的Java代码示例,展示了如何使用NIO创建一个服务端,处理客户端的连接和数据读写,帮助理解Reactor模式的核心原理。
139 0
Reactor实战,创建一个简单的单线程Reactor(理解了就相当于理解了多线程的Reactor)
|
存储 前端开发 JavaScript
React Hooks的魔法:如何在组件世界里施展响应式与复用的魔法
【8月更文挑战第27天】React Hooks 是自 React 16.8 起新增的功能,支持开发者在无需类组件的情况下利用 React 的状态管理和特性。本文通过实例展示了多种核心 Hooks 的使用方法:`useState` 用于实现响应式状态管理;`useEffect` 处理副作用操作,如数据获取等;`useMemo` 和 `useCallback` 有助于性能优化;`useRef` 则提供对 DOM 的直接引用。
131 2
|
11月前
|
JSON JavaScript 开发工具
NPM 使用介绍
10月更文挑战第2天
676 0
|
编解码 前端开发 JavaScript
node实战——koa实现文件下载和图片/pdf/视频预览(node后端储备知识)
node实战——koa实现文件下载和图片/pdf/视频预览(node后端储备知识)
543 1