{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e春春是一名道路工程师,负责铺设一条长度为 $n$ 的道路。\u003c/p\u003e\n\u003cp\u003e铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 $n$ 块首尾相连的区域,一开始,第 $i$ 块区域下陷的深度为 $d_i$ 。\u003c/p\u003e\n\u003cp\u003e春春每天可以选择一段连续区间 $[L, R]$ ,填充这段区间中的每块区域,让其下陷深 度减少 $1$ 。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 $0$ 。\u003c/p\u003e\n\u003cp\u003e春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 $0$ 。\u003c/p\u003e\n\u003ch4\u003e输入格式\u003c/h4\u003e\n\u003cp\u003e输入文件包含两行,第一行包含一个整数 $n$ ,表示道路的长度。 第二行包含 $n$ 个整数,相邻两数间用一个空格隔开,第 $i$ 个整数为 $d_i$ 。\u003c/p\u003e\n\u003ch4\u003e输出格式\u003c/h4\u003e\n\u003cp\u003e输出文件仅包含一个整数,即最少需要多少天才能完成任务。\u003c/p\u003e\n\u003ch4\u003e数据范围\u003c/h4\u003e\n\u003cp\u003e对于 $30\\%$ 的数据, $1 \\le n \\le 10$ ;\u003c/p\u003e\n\u003cp\u003e对于 $70\\%$ 的数据, $1 \\le n \\le 1000$;\u003c/p\u003e\n\u003cp\u003e对于 $100\\%$ 的数据,$1\u0026nbsp; \\le n \\le 100000$, $d_i \\le 10000$\u003c/p\u003e\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n4 3 2 5 3 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}}]}