{"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":"\u003cp\u003e\u003c/b\u003e宝宝非常喜欢唱歌,他非常喜欢“ 处处歌”游戏,该游戏可以让玩家唱歌并根据他们的表现为其打分。\u003c/b\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 表示 歌曲中的四分音符。如果 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(T \u003c\u003d 100),表示测试用例的数量。对于每个测试用例:\u003c/p\u003e \n\u003cp\u003e第一行包含一个整数 n (1\u003c\u003d n \u003c\u003d 10\u003csup\u003e5\u003c/sup\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对于第一个示例测试用例,宝宝不需要删除音符。因为如果他不删除任何音符,他会唱1个坏音(第4个音符),并且无论他删除哪个音符,他也将总是唱1个坏音。\u003c/p\u003e \n\u003cp\u003e对于第二个示例测试用例,宝宝可以删除第三个音符,并且不会唱坏音。好极了!\u003c/p\u003e \n\u003cp\u003e对于第三个示例测试用例,宝宝可以删除第4个音符,便仅有2个坏音(4 8 3和3 6 4)。\u003c/p\u003e"}}]}