立志用最少的代码做最高效的表达


PAT甲级最优题解——>传送门


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<bits/stdc++.h>
using namespace std;
typedef long long gg;
int main() {gg stay = 0, sum = 0;;gg n; cin >> n; while(n--) {gg k; cin >> k;sum += (k-stay>=0 ? (5+ (k-stay)*6) : (5+ (stay-k)*4));stay = k;} cout << sum << '\n'; return 0;
}

耗时:

1008 Elevator (20 分)_13行代码AC相关推荐

  1. 1081 Rational Sum (20 分)_22行代码AC

    立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given N rational numbers in the form numerator/denominator, you a ...

  2. 1094 谷歌的招聘 (20分)_25行代码AC

    立志用最少的代码做更高效的表达 PAT乙级最优题解-->传送门 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘.内容超级简单,就是一个以 .com ...

  3. 【测试点分析】1067 试密码 (20分)_20行代码AC

    立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死.本题就请你实 ...

  4. 1073 多选题常见计分法 (20 分)_66行代码AC

    立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 批改多选题是比较麻烦的事情,有很多不同的计分方法.有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项, ...

  5. 【简便解法】1077 互评成绩计算 (20分)_32行代码AC

    立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 在浙大的计算机专业课中,经常有互评分组报告这个环节.一个组上台介绍自己的工作,其他组在台下为其表现评分.最后这个 ...

  6. 【简便解法】1074 宇宙无敌加法器 (20分)_40行代码AC

    立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都 ...

  7. 【测试点分析】1072 开学寄语 (20分)_42行代码AC

    立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad ...

  8. 【简洁代码】1053 住房空置率 (20分)_22行代码AC

    立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内 ...

  9. 希望PAT耗子尾汁:1014 福尔摩斯的约会 (20分)——22行代码AC

    立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEd ...

最新文章

  1. html文本滚动到底后自动回到顶部,JS 实现DIV 滚动至顶部后固定
  2. spark用scala读取hive表数据(不同版本区别)
  3. Android APK 打包过程 MD
  4. iPhone 诈骗又出新招,别看见弹窗就输密码
  5. linux环境 jenkins +allure生成测试报告
  6. Android 系统(66)---Android硬件加速相关问题总结
  7. poj 2262 Goldbach's Conjecture——筛质数(水!)
  8. 「一道面试题」ArrayList和LinkedList有什么区别及使用场景
  9. C#通用类库--数字转为人民币汉字大写表示
  10. Maven 无法下载依赖包的解决方法---三步dao!!!
  11. badboy + jmeter并发性能测试
  12. HttpServletResponse response详解
  13. (转)查理·芒格:光靠已有的知识,你走不了多远
  14. Javashop连锁门店管理系统带您玩转获客
  15. 如何在ps添加箭头_PS里怎么画箭头?PS画箭头三种方法介绍
  16. 【Python3】简易爬虫实现船舶的MMSI的获取
  17. Kubernetes K8s 平台中pod资源配置详解
  18. [洛谷P2123]皇后游戏
  19. 简单理解格拉姆矩阵(Gram matrix)
  20. Hbase支持snappy压缩格式

热门文章

  1. 数据结构与算法 | 计数排序
  2. 喜提 Go Contributor
  3. 【专题介绍】视频内容生产与消费创新(Part2)
  4. 音视频技术开发周刊 | 175
  5. 图像分割 2020 最新进展
  6. 下一代低延时直播CDN:HLS、RTMP 与UDP +WebRTC
  7. UnicodeDecodeError: 'ascii' codec can't decode byte 0xe6 in position 46: ordinal
  8. 高性能、高并发、高扩展性和可读性的网络服务器架构:StateThreads
  9. nginx搭建流媒体服务器
  10. Bootstrap+jquery实现页面跳转【小demo】