链接：https://www.nowcoder.com/acm/contest/206/H
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 1048576K，其他语言2097152K
64bit IO Format: %lld

题目描述

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

输入描述

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

输出描述

一行一个整数表示答案。

输入

5
1 3 5 4 2

输出

10

解题思路

这题找找规律就可以发现，每次只需要爬上最高的山，再爬下来就是最优解，所以这题就是给出一个序列，求2*max.

#include <stdio.h>
int main()
{
    int n, a, max = -1;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a);
        if (a > max)
            max = a;
    }
    printf("%d\n", 2 * max);
}