力扣5459给你一个目标序列S，让你从全0序列开始做区间+1，问你最少多少次能够造出目标序列

目录

力扣5459给你一个目标序列S，让你从全0序列开始做区间+1，问你最少多少次能够造出目标序列

解题思路：

---

力扣5459给你一个目标序列S，让你从全0序列开始做区间+1，问你最少多少次能够造出目标序列

题目链接：无

给你一个目标序列S，让你从全0序列开始做区间+1，问你最少多少次能够造出目标序列

解题思路：

假如目标序列S = {3， 6， 4， 2， 7}，那么我们得到差分数组b = {3， 3， -2， -2， 5}，由于题目给出了每次只能区间+1，这对应着，我们至少在i的位置需要有一个b[i]次的操作，所以我们只要统计b数组内的正整数即可

#include<bits/stdc++.h>
using namespace std;

#define ll long long
const ll maxn = 1e9 + 5;

int main()
{
    int a[105] = {0}, b[105] = {0};
    int n, ans = 0;
    cin >> n;
    for(int i = 1; i <= n; i++)ci