【TK】1020: 电梯升降

1020: 电梯升降

时间限制: 1 Sec  内存限制: 32 MB
提交: 2475  解决: 1315
[提交][状态][下载(1元)]

题目描述

某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。
电梯升一层花费6秒钟,降一层花费4秒钟,并且每次停留花费5秒钟。
对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第0层,并且最终完成任务时电梯不必一定返回到0层。

输入

有多组测试样例。每组测试样例包含一个正整数N,接下来是N个正整数。
在输入中,所有的数字都小于100。当N=0时,表示输入结束。

输出

对于每一组测试样例,在一行中输出总时间。

样例输入

1 2
3 2 3 1
0

样例输出

17
41
 1 #include<stdio.h>
 2 int main()
 3 {
 4     int t,start,s,a[105];
 5     while(~scanf("%d",&t)&&t)
 6     {
 7         start=s=0;
 8         for(int i=0;i<t;i++)
 9         {
10             scanf("%d",&a[i]);
11         }
12         s=(a[0])*6+5;
13         for(int i=1;i<t;i++)
14         {
15             if(a[i]>a[i-1])
16             {
17                 s+=(a[i]-a[i-1])*6+5;
18             }
19             else
20             {
21                 s+=(a[i-1]-a[i])*4+5;
22             }
23         }
24         printf("%d\n",s);
25     }
26   return 0;
27 }
 
时间: 2024-10-24 13:04:13

【TK】1020: 电梯升降的相关文章

寒假作业2 电梯问题

电梯升降 github: https://github.com/Seast90/Elevator 方案 代码行数 bug数 A 预计200+ 预计20+个 B 120 20个 优化过程 模拟现实的电梯写的代码. 本来想写A方案的贪心思路,就是仅靠当前数据进行权值计算来判断电梯接下来应该如何运作,但是由于思路不完整并且觉得仅仅凭借权值判断会出现有些情况无法最优的情形,所以思路A只写了一个模板,然后去写了思路B的代码,就是在当前时间暴力dfs每种电梯可行的情况中最优的情况,用字符串存储电梯的运作,然

P2032 「Poetize9」升降梯上

描述 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道.一辆停在轨道底部的电梯.和电梯内一杆控制电梯升降的巨大手柄.Nescafe之塔一共有N层,升降梯在每层都有一个停靠点.手柄有M个控制槽,第i个控制槽旁边标着一个数Ci,满足C1<C2<C3<……<CM.如果Ci>0,表示手柄扳动到该槽时,电梯将上升Ci层:如果Ci<0,表示手柄扳动到该槽时,电梯将下降-Ci层:并且一定存在一个Ci=0,手柄最初就位于此槽中.注意升降

C++设计模式之状态模式(四)

4.状态模式总结 状态模式将一个对象在不同状态下的不同行为封装在一个个状态类中,通过设置不同的状态对象可以让环境对象拥有不同的行为.而状态转换的细节对于客户端而言是透明的,客户端不直接操作状态类,也就不需要知道状态转换细节,降低了客户端与具体状态类的耦合性.状态类和环境类是一种组合的关系,当客户端调用环境类的方法时,环境类将委托调用状态类的方法.使用状态模式封装了一个个具体的状态类,可以避免出现if...else拥挤情况,使得代码易于维护,也更具扩展性.同时封装一个个状态类,也体现了"单一原则&

玩转12款Linux开源机器人

玩转12款Linux开源机器人 头条网2016-02-15 09:04 3DR Solo智能无人机发布于2015年中期.作为试图与大疆广受欢迎的Phantom系列无人机相抗衡的产品,它的双处理器运行Linux系统. Rethink Robotics推出的Baxter是一款很可爱的协作机器人,它的出现降低了工厂自动化的门槛.它运行ROS和Linux操作系统.得益于先进的路径规划技术和新一代力传感器,Baxter可与人类一同工作,并避免了伤害人类的风险. BeagleBone Blue是围绕Beag

【最短路】【spfa】小vijos P1447 Updown

小vijos P1447 Updown 背景 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道.一辆停在轨道底部的电梯.和电梯内一杆控制电梯升降的巨大手柄.faebdc 之塔一共有 N 层,升降梯在每层都有一个停靠点.手柄有 M 个控制槽,第 i个控制槽旁边标着一个数 Ci, 满足 C1<C2<C3<...<CM. 如果 Ci>0,表示手柄扳动到该槽时,电梯将上升 Ci 层:如果 Ci<0,表示手柄扳动到该槽时,电梯将下

TYVJ2032 「Poetize9」升降梯上

P2032 「Poetize9」升降梯上 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道.一辆停在轨道底部的电梯.和电梯内一杆控制电梯升降的巨大手柄. Nescafe之塔一共有N层,升降梯在每层都有一个停靠点.手柄有M个控制槽,第i个控制槽旁边标着一个数Ci,满足 C1<C2<C3<……<CM.如果Ci>0,表示手柄扳动到该槽时,电梯将

tyvj2032(超级源点)

题目背景 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道.一辆停在轨道底部的电梯.和电梯内一杆控制电梯升降的巨大手柄. 题目描述 Nescafe 之塔一共有N 层,升降梯在每层都有一个停靠点.手柄有M个控制槽,第i 个控制槽旁边标着一个数Ci,满足C1<C2<C3<??<CM.如果Ci>0,表示手柄扳动到该槽时,电梯将上升Ci 层:如果Ci<0,表示手柄扳动到该槽时,电梯将下降-Ci 层:并且一定存在一个Ci=0,手柄

作为入门基础的C语言,怎么自学?

C语言是几乎所有编程语言的先驱与灵感的来源,Perl,PHP,Python和Ruby都是用它写的,同样什么Microsoft Windows,Mac OS X,还有GNU/Linu这些操作系统,都是靠它写出来的. 作为一门基础语言,想学习编程却又没有基础的朋友,C语言可以成为你入门打基础的语言之一!那么我们要怎么学习它,打下坚实编程基础呢?自学的话又要多久? 编程学习是一条漫长路,哪怕是编程的大神,也不敢百分百保证不出问题,即便他们的技术已经是行业顶尖水平,仍然也在不断的学习创新,所以作为小白新

基于 HTML5 WebGL 的医疗物流系统

前言 物联网( IoT ),简单的理解就是物体之间通过互联网进行链接.世界上的万事万物,都可以通过数据的改变进行智能化管理.ioT 的兴起在医疗行业中具有拯救生命的潜在作用.不断的收集用户信息并且实时的进行诊断,所以未来 iot 肯定在医疗行业的应用会呈覆盖性.下面是我最近做的一个医疗物流系统,用来观察医疗物流过程. ht官网链接:http://www.hightopo.com/cn-index.html demo链接: https://www.hightopo.com/demo/pivas/