Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 5616 --乘坐电梯(lift)
5616: 乘坐电梯(lift)
警告!
题目
状态
题解(5)
题目描述
n 个人从一楼乘电梯回家,给出他们想要到达的楼层,请计算所 有人乘梯所用时间之和。时间的计算方法:在一楼进电梯,第 1 个人 用时 1 秒,第 2 个人用时 2 秒,……,第 i 个人用时 i 秒;电梯每上升一层,用时 1 秒;出电梯时,在同一楼层,第 1 个人用时 1 秒,第 2 个人用时 2 秒,……,第 i 个人用时 i 秒。
输入
两行。第一行一个正整数 n,表示乘梯人数;第二行 n 正整数,表示 每个人要到达的楼层。
输出
一行。一个整数,表示整个用时,单位是秒。
样例输入输出
输入#1
复制
3 13 18 13
输出#1
复制
27
提示
说明:一共 3 个人,两人到 13 层,一人到 18 层,进电梯用时 1+2+3=6 秒;电梯从 1 层到 13 层,用时 12 秒,从 13 层到 18 层,用时 5 秒, 合计 17 秒;出电梯 13 层 1+2=3 秒,18 层 1 秒,合计 4 秒。总用时 6+17+4=27 秒。 数据范围:1<=n<=13,2<=要到达的楼层<=32。
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及-
标签
模拟
点击显示
if ($pr_flag) { ?>
递交数
220
已通过
138
} ;?>
通过率
63%
时间限制
1 秒
内存限制
128 MB
来源
2021合肥包河
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和