{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cdiv\u003e\n 小明的破旧围栏又要喷涂油漆了。围栏由N个木板构成,每个宽度都为1cm,但是高度各不相同。他给自己买了一个\n \u003cbr\u003e 喷漆机器,喷涂头恰好也是1cm宽。小明的喷漆机器是直接喷射的,因此喷头的每一个部位必须一直接触到木板,\n \u003cbr\u003e 否则尤其会污染他的农田。并且机器也必须时刻与地面平行。可以看出,小明每次必须在同一高度对木板喷涂,可\n \u003cbr\u003e 以从左到右直到没有围栏可以喷漆。这样,若干次喷漆之后,就可以将围栏翻新啦!由于机器的特殊性,小明希望\n \u003cbr\u003e 喷涂的次数尽量的少。如下图的围栏情况,共有5块木板,高度分别为2,3,4,1,2。第一次可以刷1~5,第二次刷1~3\n \u003cbr\u003e ,第三次刷2~3,第四次刷3~3,第五次刷5~5。5次就可以刷完!(刷的顺序可以随意调整,也可以从上面开始刷)\n \u003cbr\u003e \n \u003cbr\u003e \n\u003c/div\u003e \n\u003cp\u003e \u003cimg height\u003d\"165\" width\u003d\"338\" alt\u003d\"\" SRC\u003d\"CDN_BASE_URL/b3531535d5af400c6b221d2a3ee81a84?v\u003d1592479674\"\u003e \u003c/p\u003e \n\u003cdiv\u003e\n 小明想要知道至少需要刷多少次就可以把围栏都刷完,请你帮忙计算一下! \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 第一行一个整数N,表示木板数量。\n \u003cbr\u003e 接下来N行,每行一个整数,表示每块木板依次的高度。\n \u003cbr\u003e 1\u0026lt;\u003dn\u0026lt;\u003d100000,对于每个木板的高度0\u0026lt;\u003dhi\u0026lt;\u003d10000\n \u003cbr\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 翻新围栏所需的最少喷漆次数。 \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e5\r\n2 3 4 1 2\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eSample Output\u003c/h2\u003e\n\u003cpre class\u003dcontent\u003e\u003cspan class\u003dsampledata\u003e5\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e5\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003cbr\u003e\u003c/p\u003e"}}]}