列表

详情

NC19812. Mountain

描述

平面上有n座山，每座山都有左右两面，第i座山的高度为ai，现在弱弱在第一座山的左边山脚下（高度为0），他想要依此爬过这些山，到达第n座山的右边山脚下。
除了简单的爬上爬下，还有一种特殊操作。
如果弱弱目前在第i座山右面的海拔x的位置，且第j ( i < j )座山的海拔大于等于x，且第座山中没有一座山的海拔高于x，那么他可以使用绳索滑到第j座山左面海拔x的位置。
弱弱想找到一种方式，使得他在行程中海拔变化的幅度最小。请输出最小幅度。

输入描述

第一行一个整数n（1≤ n≤ 1000）。
接下来一行n个整数ai（1≤ ai≤ 1000）表示每座山的高度。

输出描述

一行一个整数表示答案。

示例1

输入: 

5
1 3 5 4 2

输出: 

10

原站题解

上次编辑到这里，代码来自缓存 点击恢复默认模板

Python(2.7.3) 解法, 执行用时: 20ms, 内存消耗: 3052K, 提交时间: 2018-10-06 17:27:04 

n = int(raw_input())
s = list(map(int, raw_input().split(' ')))
print(reduce(max, s)*2)

Python3 解法, 执行用时: 53ms, 内存消耗: 4588K, 提交时间: 2022-09-20 15:26:45 

input()
print(2*max(map(int,input().split())))

上一题

© 2025 nowcoder.com