1. 程式人生 > >牛客國慶集訓派對Day6

牛客國慶集訓派對Day6

題目連結:點選這裡

解題思路:

本題可以理解為前一半是每次都爬到比自己在的更高的山,後一半是每次都下到比自己更低的山.

所以答案就是2*max(a[i])

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 998244353;
const int mx = 1e3 + 10;
int n,m,a[mx],b[mx];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    int ans = 0;
    for(int i=1;i<=n;i++) ans = max(ans,a[i]);
    printf("%d\n",ans*2);
    return 0;
}