题目:公园里有N个花园,初始时每个花园里都没有种花,园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花,他每天会选择一个区间[L,R](1≤L≤R≤N)并在编号为L到R的花园里各种一朵花,那么园丁至少要花多少天才能完成计划?
输入描述:
第一行包含一个整数N,1≤N≤10^5。
第二行包含N个空格隔开的整数A_1到A_N,0≤A_i≤10^4。
输出描述:
输出完成计划所需的最少天数。
输入例子1:
5
4 1 8 2 5
输出例子1:
14
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,x,s=0;
cin>>n;
int a[n+1];
for(int i=0;i<n;i++)
cin>>a[i];
a[n] = 0;
for(int i=0;i<n;i++)
s += max(0, a[i]-a[i+1]);
cout<<s<<endl;
return 0;
}