{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n 曹磊想到一个好玩的搭积木游戏!\n \u003cbr\u003e\n 假设有n块积木按顺序放在他的面前,它们的高度分别是h[1], h[2] ... h[n],曹磊希望从中挑出一些积木,让这些积木搭成一座山,若满足以下三点要求,则就是一座山:\n \u003cbr\u003e\n \u003cbr\u003e\n 1、挑出的积木是有且只有一段区间内的所有积木,即选择一段[L,R],第L个到第R个积木都要挑出,并且保持原来的相对顺序不变;\n \u003cbr\u003e\n 2、挑出来的积木要形成一座山的形状,即两边向中间高度由低到高,而山顶一定是在中间的那块积木,如果积木数量为偶数,则中间两块都是山顶;\n \u003cbr\u003e\n 3、曹磊有强迫症,他要求山的左边和山的右边一定要究极对称,即第一块积木一定要和最后一块高度相等,第二块和倒数第二块高度相等。。。一直到中间为止\n \u003cbr\u003e\n \u003cbr\u003e\n 现在曹磊想知道:最多能选出多少积木组成一座山呢?\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" 输入数据第一行包含一个整数T,表示总共有T组测试数据(T \u0026lt;\u003d 20);\n\u003cbr\u003e\n 每组数据首先是一个整数n(1 \u0026lt;\u003d n \u0026lt;\u003d 100000),表示积木的个数,接下来一行输入n个整数,表示从左到右的积木的高度(50 \u0026lt;\u003d h \u0026lt;\u003d 250)。"}},{"title":"Output","value":{"format":"HTML","content":" 请输出能组成山的最多积木数,每组输出占一行。"}},{"title":"Sample","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\n3\n51 52 51\n4\n51 52 52 51\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}