{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e农夫约翰的农场上有一条笔直的土路连接着两片田地,但路的高度变化太大,约翰不太满意。他的奶牛可以爬上或下单一坡度,但它们不喜欢连续的上下坡。约翰希望通过增加或减少路面的土壤,使路面成为单调的坡度(要么上坡,要么下坡)。\u003c/p\u003e\u003cp\u003e给你 \u003ci\u003eN\u003c/i\u003e 个整数 \u003ci\u003eA\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, ... , \u003ci\u003eA\u003csub\u003eN\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 2,000),表示沿着路面 \u003ci\u003eN\u003c/i\u003e 个等距位置的海拔高度 (0 ≤ \u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 1,000,000,000)。约翰希望调整这些高度,使得它们成为一个非递增或非递减的新序列 \u003ci\u003eB\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, ... , \u003ci\u003eB\u003csub\u003eN\u003c/sub\u003e\u003c/i\u003e。由于在路面的任何位置增加或减少土壤的成本是相同的,修改路面的总成本为\u003c/p\u003e\u003cblockquote\u003e|\u003ci\u003eA\u003c/i\u003e\u003csub\u003e1 \u003c/sub\u003e- \u003ci\u003eB\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e| + |\u003ci\u003eA\u003c/i\u003e\u003csub\u003e2 \u003c/sub\u003e- \u003ci\u003eB\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e| + ... + |\u003ci\u003eA\u003csub\u003eN\u003c/sub\u003e\u003c/i\u003e - \u003ci\u003eB\u003csub\u003eN\u003c/sub\u003e\u003c/i\u003e |\u003c/blockquote\u003e\u003cp\u003e请计算调整路面使其成为连续坡度的最小成本。约翰高兴地告诉你,有符号的 32 位整数肯定可以用来计算答案。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e* 第 1 行: 一个整数: \u003ci\u003eN\u003c/i\u003e\u003cbr\u003e* 第 2 行到第 \u003ci\u003eN\u003c/i\u003e+1 行: 第 \u003ci\u003ei\u003c/i\u003e+1 行包含一个整数表示海拔高度: \u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e* 第 1 行: 一个整数,表示约翰调整土路使其成为非递增或非递减坡度的最小成本。\u003c/p\u003e"}},{"title":"样例","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\u003e7\r\n1\r\n3\r\n2\r\n4\r\n5\r\n3\r\n9\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}