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

输入格式

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

输出格式

一行一个整数表示答案。

输入样例:

5
1 3 5 4 2

输出样例:

10

题目分析

将问题从细节中抽离出来,即:从一堆山的左边走到右边。那么海拔上升幅度即这堆山中最高山的高度,海拔下降同理。那么答案应该为: $$ 2 \cdot \max_{1 \leq i \leq n} A_i $$

代码实现

#include <iostream>
using namespace std;

int n, a, h;
int main () {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    while(n--) {
        cin >> a;
        h = max(h, a);
    }
    cout << (h << 1);
    return 0;
}
分类: Thought

0 条评论

发表回复

Avatar placeholder

您的电子邮箱地址不会被公开。 必填项已用*标注

友情链接:Ctips' blog, Colza’s blog

站点状态:Status