山东理工ACM【1009】Elevator

2024-06-09 02:30:07

Elevator

Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^

题目描述

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.

输入

There are multiple test cases. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100. A test case with N = 0 denotes the end of input. This test case is not to be processed.

输出

Print the total time on a single line for each test case.

示例输入

1 2
3 2 3 1
0

示例输出

17
41

#include <stdio.h>
int main()
{
int n,i,j,sum;
int a[100];
while(~scanf("%d",&n)&&n!=0)
{
sum=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sum=a[0]*6+5;
for(i=0;i<n-1;i++)
{
if(a[i+1]>a[i])
sum+=(a[i+1]-a[i])*6+5;
else
sum+=(a[i]-a[i+1])*4+5;
}
printf("%d\n",sum);
}
return 0;
}

山东理工ACM【1009】Elevator相关推荐

山东理工ACM【2105】小泉的难题
小泉的难题 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小 ...
杭电OJ——ACM 1009.FatMouse‘ Trade
FatMouse'Trade 杭电OJ--ACM 1009.FatMouse' Trade链接入口问题描述肥老鼠换东西,m磅猫食,n间房子,每个房间有J[i]磅JavaBean,对应 ...
山东农业大学acm第三周学习总结报告
山东农业大学--ACM--第三周学习总结一.本周学习总结回顾本周学习内容是延续上周所学习的贪心算法而来的:所谓贪心就是用最简单最快捷的方式完成题目要求. 贪心有很多经典题目,下面进行一一列举和自己 ...
伪站创建代码-山东理工
山东理工大学官网建立伪站: <!doctype html> <html><head><meta charset="utf-8">&l ...
赛联区块链教育受邀为山东理工区块链技术培训讲座
2021年11月6日-7日,应山东理工大学计算机科学与技术学院邀请,赛联区块链教育张群.曲春杰等4位专家进入山东理工大学校园,为计算机学院师生开展区块链技术专题讲座,全校300余名师生共同聆听讲座. ...
南阳理工ACM 题4《ASCII码排序》
4-ASCII码排序内存限制:64MB 时间限制:3000ms Special Judge: No accepted:76 submit:115 题目描述: 输入三个字符(可以重复)后,按各字符的A ...
山东理工大学ACM平台题答案关于C语言 2098 识别浮点常量问题
识别浮点常量问题 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述编译器在对程序进行编译之前,首先要进行语法分析.通常,程序被分解 ...
知到山东理工c语言答案,山东理工大学C语言实验.doc
山东理工大学C语言实验山东理工大学 C语言实验指导[答案] 实验一? 顺序结构程序设计(2学时) //姓名:*** //班级:*** //学号:*** //参考测试数据:输入:0 0 180 输出: ...
经典DP 嵌套矩形（南洋理工ACM—16）
本来是个很水的DP,结果被自己的代码习惯给打败了代码: 1 #include<iostream> 2 #include<stdlib.h> 3 #include<str ...
单调递增最长子序列(南阳理工ACM)
描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字 ...

最新文章

热门文章