題目描述
春春是一名道路工程師，負責鋪設一條長度爲 nn 的道路。
鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 n 塊首尾相連的區域，一開始，第 i 塊區域下陷的深度爲 d_i
春春每天可以選擇一段連續區間 [L, R]，填充這段區間中的每塊區域，讓其下陷深度減少 1。在選擇區間時，需要保證，區間內的每塊區域在填充前下陷深度均不爲 0。
春春希望你能幫他設計一種方案，可以在最短的時間內將整段道路的下陷深度都變爲 0。
輸入描述
輸入包含兩行，第一行包含一個整數 n，表示道路的長度。
第二行包含 nn 個整數，相鄰兩數間用一個空格隔開，第 i 個整數爲 d_i
輸出描述
輸出僅包含一個整數，即最少需要多少天才能完成任務。
樣例輸入 1
6
4 3 2 5 3 5
樣例輸出 1
9
提示
【樣例解釋】
一種可行的最佳方案是，依次選擇：
[1,6]、[1,6]、[1,2]、[1,1]、[4,6]、[4,4]、[4,4]、[6,6]、[6,6]。
【數據規模與約定】
對於30%的數據，1≤n≤10；
對於70%的數據，1≤n≤1000；
對於100%的數據，1 ≤ 𝑛 ≤ 100000，0 ≤ d_i≤ 10000
思路：處理當前坑的時候，是可以順便處理下個坑的，如果下個坑的深度小於等於當前的，那麼下個坑就直接白嫖了。否則，我們就要花一定的時間去處理下個坑。（num[i]-num[i-1]），代碼如下：
import java.util.Scanner;
public class c0145 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner read = new Scanner(System.in);
int n = read.nextInt();
int[] num = new int[n+1];
for(int i=1;i<n;i++)
{
num[i] = read.nextInt();
}
int sum = 0;
//num【0】=0，num[1]爲多少就是要工作多少天
for(int i=1;i<n;i++)
{
if(num[i]>num[i-1])
sum += num[i]-num[i-1];
}
System.out.println(sum);
read.close();
}
}