A4252. 围栏翻新
编程题
入门
知识点
题目描述
小明的破旧围栏又要喷涂油漆了。围栏由N个木板构成，每个宽度都为1cm，但是高度各不相同。他给自己买了一个喷漆机器，喷涂头恰好也是1cm宽。
小明的喷漆机器是直接喷射的，因此喷头的每一个部位必须一直接触到木板，否则尤其会污染他的农田。并且机器也必须时刻与地面平行。可以看出，小明每次必须在同一高度对木板喷涂，可以从左到右直到没有围栏可以喷漆。这样，若干次喷漆之后，就可以将围栏翻新啦！
由于机器的特殊性，小明希望喷涂的次数尽量的少。如下图的围栏情况，共有5块木板，高度分别为2,3,4,1,2。第
小明的喷漆机器是直接喷射的，因此喷头的每一个部位必须一直接触到木板，否则尤其会污染他的农田。并且机器也必须时刻与地面平行。可以看出，小明每次必须在同一高度对木板喷涂，可以从左到右直到没有围栏可以喷漆。这样，若干次喷漆之后，就可以将围栏翻新啦！
由于机器的特殊性，小明希望喷涂的次数尽量的少。如下图的围栏情况，共有5块木板，高度分别为2,3,4,1,2。第
输入格式
第一行一个整数N，表示木板数量。
接下来N行，每行一个整数，表示每块木板依次的高度。
接下来N行，每行一个整数，表示每块木板依次的高度。
输出格式
翻新围栏所需的最少喷漆次数。
输入输出样例
输入 #1
5 2 3 4 1 2
输出 #1
5
说明/提示
【数据范围】
30%的数据1 <=n <=10
70%的数据1 <=n <=1000
100%的数据1 <=n <=100000，对于每个木板的高度0 <=hi <=10000。
30%的数据1 <=n <=10
70%的数据1 <=n <=1000
100%的数据1 <=n <=100000，对于每个木板的高度0 <=hi <=10000。