公园里有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
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int N =sc.nextInt();
int[] arr=new int[N];
for(int i=0;i<N;i++)
arr[i]=sc.nextInt();
solve(arr);
}
public static void solve(int[] arr) {
int sum=0;
for(int i=0;i<arr.length-1;i++) {
if(arr[i]>arr[i+1]) {
sum+=arr[i]-arr[i+1];
arr[i]=arr[i]-arr[i+1];
}
}
sum+=arr[arr.length-1];
System.out.println(sum);
}
}