{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n Wavio序列是关于整数的序列。它有一些有趣的特性:\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 1. \u0026nbsp; \u0026nbsp; \u0026nbsp; \n \u003cspan\u003eWavio序列的长度是奇数:即L\u003c/span\u003e \u003d 2 * n + \n \u003cspan\u003e1。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 2. \u0026nbsp; \u0026nbsp; \u0026nbsp; \n \u003cspan\u003eWavio序列中的\u003c/span\u003e \n \u003cspan\u003e前(n\u003c/span\u003e + \n \u003cspan\u003e1)\u003c/span\u003e \n \u003cspan\u003e个整数是严格递增顺序。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 3. \u0026nbsp; \u0026nbsp; \u0026nbsp; \n \u003cspan\u003eWavio序列中的\u003c/span\u003e \n \u003cspan\u003e后(n\u003c/span\u003e + \n \u003cspan\u003e1)\u003c/span\u003e \n \u003cspan\u003e个整数是严格递减顺序。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 4. \u0026nbsp; \u0026nbsp; \u0026nbsp; \n \u003cspan\u003eWavio序列中不存在两个相邻的数字是相同的。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 例如1,2,3,4,5,4,3,2,1是长度为9的Wavio序列。但1,2,3,4,5,4,3,2,2不是一个有效Wavio序列。\n\u003c/div\u003e \n\u003cdiv\u003e\n 在这个问题中,你会得到一个整数序列。你必须找到它的一个最长的Wavio序列。\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e考虑给定的顺序为:\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 2 3 2 1 2 3 4 3 2 1 5 4 1 2 3 2 2 1\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e这里最长Wavio序列是:1\u003c/span\u003e 2 3 4 5 4 3 2 \n \u003cspan\u003e1,因此,输出将是9。\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e第一行是一个整数\u003c/span\u003e\u003cb\u003eT\u003c/b\u003e\u003c/span\u003e\u003cb\u003e (\u003c/b\u003e\u003cb\u003e≤ 12)\u003c/b\u003e, \u003cspan\u003e代表有T组样例。\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e每组样例第一行是一个整数\u003c/span\u003e\u003cb\u003eN\u003c/b\u003e\u003c/span\u003e\u003cb\u003e (1 ≤ N ≤ 10\u003csup\u003e5\u003c/sup\u003e)\u003c/b\u003e \u003cspan\u003e代表给定序列的长度\u003c/span\u003e. \u003cspan\u003e第二行是\u003c/span\u003e\u0026nbsp;\u003cb\u003eN\u003c/b\u003e\u0026nbsp;\u003cspan\u003e个整数,数值范围\u003c/span\u003e\u0026nbsp;\u003cb\u003e-10\u003csup\u003e8\u003c/sup\u003e\u003c/b\u003e\u0026nbsp;到\u0026nbsp;\u003cb\u003e10\u003csup\u003e8\u003c/sup\u003e\u003c/b\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e对于每一组样例,输出Wavio序列的最长长度。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e3\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e10\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e1 2 3 4 5 4 3 2 1 10\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e14\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e1 2 3 2 1 2 3 4 3 2 1 5 4 1\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e5\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e1 2 3 4 5\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eCase 1: 9\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003eCase 2: 7\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003eCase 3: 1\u003c/span\u003e\u003c/p\u003e"}}]}