{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003ePolycarp喜欢等差数列。如果对于每个$$$i$$$($$$1 \\le i \u0026lt; n$$$)值$$$a_{i+1} - a_i$$$都相同,则称序列$$$[a_1, a_2, \\dots, a_n]$$$为等差数列。例如,序列$$$[42]$$$、$$$[5, 5, 5]$$$、$$$[2, 11, 20, 29]$$$和$$$[3, 2, 1, 0]$$$是等差数列,但$$$[1, 0, 1]$$$、$$$[1, 3, 9]$$$和$$$[2, 3, 1]$$$不是。\u003c/p\u003e\u003cp\u003e根据定义,任何长度为一或两的序列都是等差数列。\u003c/p\u003e\u003cp\u003ePolycarp找到了一些正整数序列$$$[b_1, b_2, \\dots, b_n]$$$。他同意每个元素最多改变一次。换句话说,对于每个元素,有三种选择:减少$$$1$$$,增加$$$1$$$,或保持不变。\u003c/p\u003e\u003cp\u003e确定最少需要改变多少个元素(恰好一次),使序列$$$b$$$成为等差数列,或报告不可能实现。\u003c/p\u003e\u003cp\u003e可能导致结果序列包含元素等于$$$0$$$。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$n$$$ $$$(1 \\le n \\le 100\\,000)$$$ —— 序列$$$b$$$中的元素数。\u003c/p\u003e\u003cp\u003e第二行包含一个序列$$$b_1, b_2, \\dots, b_n$$$ $$$(1 \\le b_i \\le 10^{9})$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果使用描述的操作无法生成等差数列,则打印\u003cspan class\u003d\"tex-font-style-tt\"\u003e-1\u003c/span\u003e。否则,打印非负整数——改变给定序列使其成为等差数列所需的最小元素数。唯一允许的操作是对一个元素加一/减一(不能两次对同一位置执行操作)。\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\u003e4\n24 21 14 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\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\u003e2\n500 500\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\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\u003e3\n14 5 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\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\u003e5\n1 3 6 9 12\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,Polycarp应该增加第一个数字$$$1$$$,减少第二个数字$$$1$$$,增加第三个数字$$$1$$$,第四个数字保持不变。因此,Polycarp改变了三个元素一次后,他的序列变成了等于$$$[25, 20, 15, 10]$$$的等差数列。\u003c/p\u003e\u003cp\u003e在第二个示例中,Polycarp不需要改变任何内容,因为他的序列是等差数列。\u003c/p\u003e\u003cp\u003e在第三个示例中,无法生成等差数列。\u003c/p\u003e\u003cp\u003e在第四个示例中,Polycarp只需要改变第一个元素,他应该减少一个。之后,他的序列将变成$$$[0, 3, 6, 9, 12]$$$,这是一个等差数列。\u003c/p\u003e"}}]}