{"trustable":true,"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/p\u003e\n\n\u003cp\u003e将宝宝表演的歌曲视为整数序列$a_1, a_2,\\dots,a_n$,其中$a_i$表示歌曲中的第$i$个音符。如果$1 \u0026lt; k \u0026lt; n$,$a_{k-1} \u0026lt; a_k$和$a_{k+1} \u0026lt; a_k$,则称音符$a_k$为“声音崩裂”。宝宝唱得声音崩裂次数越多,得分就越低。\u003c/p\u003e\n\n\u003cp\u003e为了获得更高的分数,宝宝决定最多删除一次歌曲中的一个音符。经过这个操作后,宝宝唱声音崩裂的最少次数是多少?\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数$T$(约100),表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\n\u003cp\u003e第一行包含一个整数$n$($1 \\leq n \\leq 10^{5}$),表示歌曲的长度。\u003c/p\u003e\n\n\u003cp\u003e第二行包含$n$个整数$a_1, a_2, \\dots, a_n$($-2^{31} \\leq a_i \u0026lt; 2^{31}$),表示宝宝表演的歌曲。\u003c/p\u003e\n\n\u003cp\u003e保证最多有5个测试用例有$n \u0026gt; 100$。\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e对于每个测试用例,输出一行包含一个整数,表示答案。\u003c/p\u003e\n\n\u003ch4\u003e样例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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\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\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n0\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n\u003ch4\u003e提示\u003c/h4\u003e\n\u003cp\u003e对于第一个样例测试用例,宝宝不需要删除音符。因为如果他不删除任何音符,他将唱1次声音崩裂(第4个音符),而无论他删除哪个音符,他总是会唱1次声音崩裂。\u003c/p\u003e\n\n\u003cp\u003e对于第二个样例测试用例,宝宝可以删除第3个音符,这样就不会有声音崩裂的表演了。太棒了!\u003c/p\u003e\n\n\u003cp\u003e对于第三个样例测试用例,宝宝可以删除第4个音符,这样只会表演2次声音崩裂(4 \u003cb\u003e8\u003c/b\u003e 3 和 3 \u003cb\u003e6\u003c/b\u003e 4)。\u003c/p\u003e"}}]}