{"trustable":false,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003clink rel\u003d\"stylesheet\" href\u003d\"https://cdn.jsdelivr.net/npm/katex@0.11.1/dist/katex.min.css\" integrity\u003d\"sha384-zB1R0rpPzHqg7Kpt0Aljp8JPLqbXI3bhnPWROx27a9N0Ll6ZP/+DiW/UqRcLbRjq\" crossorigin\u003d\"anonymous\"\u003e\n\u003cscript defer src\u003d\"https://cdn.jsdelivr.net/npm/katex@0.11.1/dist/katex.min.js\" integrity\u003d\"sha384-y23I5Q6l+B6vatafAwxRu/0oK/79VlbSz7Q9aiSZUvyWYIYsd+qj+o24G5ZU2zJz\" crossorigin\u003d\"anonymous\"\u003e\u003c/script\u003e\n\u003cscript defer src\u003d\"https://cdn.jsdelivr.net/npm/katex@0.11.1/dist/contrib/auto-render.min.js\" integrity\u003d\"sha384-kWPLUVMOks5AQFrykwIup5lo0m3iMkkHrD0uJ4H5cjeGihAutqP0yW0J6dpFiVkI\" crossorigin\u003d\"anonymous\"\u003e\u003c/script\u003e\n\u003cscript\u003e\n\tsetTimeout(function(){\n\t\trenderMathInElement(document.body, {delimiters: [{left: \u0027$$\u0027, right: \u0027$$\u0027, display: true}, {left: \u0027$\u0027, right: \u0027$\u0027, display: false}, {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false}]});\n\t}, 1000);\n\u003c/script\u003e\n\u003cp\u003e宝宝非常喜欢唱歌,他非常喜欢“ 唱歌无处不在”游戏,该游戏可以让玩家唱歌并根据他们的表现为其打分。\u003c/p\u003e \n\u003cp\u003e将宝宝表演的歌曲视为整数序列a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ... , a\u003csub\u003en\u003c/sub\u003e ,在哪里 a\u003csub\u003ei\u003c/sub\u003e 表示 i 歌曲中的四分音符。我们说一个音符 是“语音裂缝”,如果 1 \u003c k \u003c n,a\u003csub\u003ek - 1\u003c/sub\u003e \u003c a\u003csub\u003ek\u003c/sub\u003e 和 a\u003csub\u003ek + 1\u003c/sub\u003e \u003c a\u003csub\u003ek\u003c/sub\u003e。宝宝唱歌的语音裂缝越多,他得到的分数越低。\u003c/p\u003e \n\u003cp\u003e为了获得更高的分数,宝宝决定在歌曲中最多删除一个音符。手术结束后,宝宝演唱声乐的语言裂缝最低次数是多少?\u003c/p\u003e \n\u003ch4\u003eInput\u003c/h4\u003e \n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数 T(约100个),表示测试用例的数量。对于每个测试用例:\u003c/p\u003e \n\u003cp\u003e第一行包含一个整数 n (1\u003c\u003d n \u003c\u003d 10\u003csub\u003e5\u003c/sub\u003e),表示歌曲的长度。\u003c/p\u003e \n\u003cp\u003e第二行包含 n 整数 a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ... , a\u003csub\u003en\u003c/sub\u003e (-2\u003csup\u003e31\u003c/sup\u003e \u003c\u003d a\u003csub\u003ei\u003c/sub\u003e \u003c\u003d 2 \u003csup\u003e31\u003c/sup\u003e),表示由宝宝演唱的歌曲。\u003c/p\u003e \n\u003cp\u003e保证最多有5个测试用例 n \u003e 100。\u003c/p\u003e \n\u003ch4\u003eOutput\u003c/h4\u003e \n\u003cp\u003e对于每个测试用例,输出一行包含一个整数,表示答案。\u003c/p\u003e \n\u003ch4\u003eSample Input\u003c/h4\u003e \n\u003cpre\u003e3\n6\n1 1 4 5 1 4\n7\n1 9 1 9 8 1 0\n10\n2 1 4 7 4 8 3 6 4 7\n\u003c/pre\u003e \n\u003ch4\u003eSample Output\u003c/h4\u003e \n\u003cpre\u003e1\n0\n2\n\u003c/pre\u003e \n\u003ch4\u003eHint\u003c/h4\u003e \n\u003cp\u003e对于第一个示例测试用例,BaoBao不需要删除音符。因为如果他不删除任何音符,他会唱1个语音裂纹(第4个音符),并且无论他删除哪个音符,他也将总是唱1个声音裂纹。\u003c/p\u003e \n\u003cp\u003e对于第二个示例测试用例,BaoBao可以删除第三个音符,并且不会进行声音破解。好极了!\u003c/p\u003e \n\u003cp\u003e对于第三个示例测试用例,BaoBao可以删除第4个音符,以便仅执行2个语音破解(4 8 3和3 6 4)。\u003c/p\u003e"}}]}