Mountain(贪心）

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

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

输入描述:

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

输出描述:

一行一个整数表示答案。

示例1

输入

5
1 3 5 4 2

输出

10

---

分析：

1.只要当前高度比后面的高度高，就可以做缆车，否则爬至山顶，然后继续比较，所以实际上你爬升的幅度，就等于最高山的高度，爬落的幅度同样如此。

2.然后代码就很简单了。

---

代码实现：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
void solve()
{
   ll n;
   cin>>n;
    vector<ll> a(n,0);
    for(ll i=0;i<n;i++)
        cin>>a[i];
    ll sums=0;
    ll maxn=-1;
    for(ll i=0;i<n;i++)
    {
        maxn=max(maxn,a[i]);
    }
    sums+=maxn+maxn;
    cout<<sums;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll t=1;
    while(t--)
    solve();
    return 0;
}