牛客国庆集训派对Day6 - H 贪心

最新推荐文章于 2024-10-03 23:02:46 发布

原创最新推荐文章于 2024-10-03 23:02:46 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

38 篇文章

订阅专栏

本文解析了一道经典的爬山问题算法题目，通过分析题目特点，提出了解题思路：前半段选择爬升路径，后半段选择下降路径，最终答案为两倍的最大山峰高度。文章提供了一个简洁高效的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:点击这里

解题思路:

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

所以答案就是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;
}