2021-5-12 C - Maximal Value

Posted 2021-06-10 要坚持写博客

题目链接：点这

题意：给出你b数组，求a数组所有元素的和最大值，a和b数组的关系满足bi≥max(ai,ai+1)

题目思路：
假设 bi>bi+1 即max(ai,ai+1)>max(ai+1,ai+2) 此情况肯定为bi=ai,bi+1=ai+2.
若 bi<=bi+1 即max(ai,ai+1)<=max(ai+1,ai+2) 那么ai+1=bi+1,ai=bi,ai+2=bi+1

代码如下：

#include<algorithm>
#include<iostream>

using namespace std;
typedef long long ll;
const int N = 110;
int n;
int b[N];
int main() {

    cin >> n;
    for(int i = 1; i < n; i++) cin >> b[i];
    int ans = 0;
    for(int i = 2; i < n; i++){
        ans += min(b[i - 1], b[i]);
    }
    ans += b[1] + b[n - 1];
    cout << ans;
}