RYIP在线题库
首 页   >   习题练习   >   提交
Problem1987--特别的电梯(lift)-2022

1987: 特别的电梯(lift)-2022

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

爸爸公司的大厦,在早高峰期,几乎每层都有人上下,电梯每层都停,大家被弄的很不耐烦,阳阳提出一个解决办法:电梯从一楼出发,只允许电梯停在其中的某一层,所有乘客再从该层走楼梯到自己的目的楼层。我们要给电梯编写一个附加特别程序,根据乘客在一楼按下的目标楼层,计算电梯应该停在哪一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。求这个最小值。

【 Input 】

第一行一个正整数 N。

第二行,N 个整数,表示N 个人各自要去的楼层。

【 Output 】

一个整数,表示N 个人最小爬楼层数和。

【 Sample Input 】

5
10 3 8 7 4

【 Sample Output 】

11

【 Source/Category 】

TX