{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem-body\"\u003e\n \n \u003cdiv class\u003d\"passage\"\u003e\n \u003cp\u003e给定\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-1-Frame\" tabindex\u003d\"0\" style\u003d\"\"\u003e\u003cnobr\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-1\" style\u003d\"width: 8.067em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 6.508em; height: 0px; font-size: 124%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.293em, 1006.4em, 2.637em, -999.997em); top: -2.202em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-2\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-3\" style\u003d\"font-family: MathJax_Math-italic;\"\u003en\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-4\" style\u003d\"font-family: MathJax_Main;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-5\" style\u003d\"font-family: MathJax_Main;\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-6\" style\u003d\"font-family: MathJax_Main; padding-left: 0.272em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-7\" style\u003d\"font-family: MathJax_Math-italic; padding-left: 0.272em;\"\u003en\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-8\" style\u003d\"font-family: MathJax_Main; padding-left: 0.272em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-9\" style\u003d\"font-family: MathJax_Main; padding-left: 0.272em;\"\u003e100\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-10\" style\u003d\"font-family: MathJax_Main;\"\u003e)\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.207em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.397em; border-left: 0px solid; width: 0px; height: 1.403em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-1\"\u003en(1≤n≤100)\u003c/script\u003e个数,从中找出尽可能多的数使得他们能够组成一个最长的等差数列。输出该最长等差数列的长度。\u003c/p\u003e\n\u003cp\u003e注意:当n\u003d1时,构成长度为1的等差数列。\u003c/p\u003e\n \u003c/div\u003e\n \n \n \n \u003ch3 class\u003d\"title\"\u003e输入\u003c/h3\u003e\n \u003cp\u003e第 \u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-2-Frame\" tabindex\u003d\"0\" style\u003d\"\"\u003e\u003cnobr\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-11\" style\u003d\"width: 0.594em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.487em; height: 0px; font-size: 124%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.401em, 1000.43em, 2.368em, -999.997em); top: -2.202em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-12\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-13\" style\u003d\"font-family: MathJax_Main;\"\u003e1\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.207em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.063em; border-left: 0px solid; width: 0px; height: 0.937em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-2\"\u003e1\u003c/script\u003e 行:一个整数 \u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-3-Frame\" tabindex\u003d\"0\" style\u003d\"\"\u003e\u003cnobr\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-14\" style\u003d\"width: 0.863em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.702em; height: 0px; font-size: 124%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.078em, 1000.7em, 2.099em, -999.997em); top: -1.933em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-15\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-16\" style\u003d\"font-family: MathJax_Math-italic;\"\u003eT\u003cspan style\u003d\"display: inline-block; overflow: hidden; height: 1px; width: 0.11em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 1.938em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.063em; border-left: 0px solid; width: 0px; height: 1.003em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-3\"\u003eT\u003c/script\u003e (\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-4-Frame\" tabindex\u003d\"0\" style\u003d\"\"\u003e\u003cnobr\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-17\" style\u003d\"width: 5.97em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 4.788em; height: 0px; font-size: 124%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.347em, 1004.73em, 2.53em, -999.997em); top: -2.202em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-18\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-19\" style\u003d\"font-family: MathJax_Main;\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-20\" style\u003d\"font-family: MathJax_Main; padding-left: 0.272em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-21\" style\u003d\"font-family: MathJax_Math-italic; padding-left: 0.272em;\"\u003eT\u003cspan style\u003d\"display: inline-block; overflow: hidden; height: 1px; width: 0.11em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-22\" style\u003d\"font-family: MathJax_Main; padding-left: 0.272em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-23\" style\u003d\"font-family: MathJax_Main; padding-left: 0.272em;\"\u003e10\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.207em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.263em; border-left: 0px solid; width: 0px; height: 1.137em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-4\"\u003e1 \\le T \\le 10\u003c/script\u003e) 为测试数据组数。\u003c/p\u003e\n\u003cp\u003e每组测试数据按如下格式输入:\u003c/p\u003e\n\u003cp\u003e第 \u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-5-Frame\" tabindex\u003d\"0\" style\u003d\"\"\u003e\u003cnobr\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-24\" style\u003d\"width: 0.594em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.487em; height: 0px; font-size: 124%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.401em, 1000.43em, 2.368em, -999.997em); top: -2.202em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-25\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-26\" style\u003d\"font-family: MathJax_Main;\"\u003e1\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.207em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.063em; border-left: 0px solid; width: 0px; height: 0.937em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-5\"\u003e1\u003c/script\u003e 行:一个自然数n(1≤n≤100),表示数据的个数。\u003c/p\u003e\n\u003cp\u003e第2行到n+1:每行输入一个自然数。\u003c/p\u003e\n \n \n \u003ch3 class\u003d\"title\"\u003e输出\u003c/h3\u003e\n \u003cp\u003e对于每个问题,输出一行问题的编号(\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-6-Frame\" tabindex\u003d\"0\" style\u003d\"\"\u003e\u003cnobr\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-27\" style\u003d\"width: 0.594em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.487em; height: 0px; font-size: 124%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.401em, 1000.43em, 2.368em, -999.997em); top: -2.202em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-28\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-29\" style\u003d\"font-family: MathJax_Main;\"\u003e0\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.207em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.063em; border-left: 0px solid; width: 0px; height: 1.003em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-6\"\u003e0\u003c/script\u003e 开始编号,格式:\u003ccode\u003ecase #0:\u003c/code\u003e 等),然后在一行中输出按要求找到的最长等差数列的长度。\u003c/p\u003e\n \n \n \n \u003cdiv class\u003d\"passage examples\"\u003e\n \u003ch3 class\u003d\"title\"\u003e样例\u003c/h3\u003e\n \n \u003cdiv class\u003d\"example\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003eInput\u003c/div\u003e\n \u003cpre class\u003d\"sample-content\" data-tooltip\u003d\"点击可以复制\" data-inverted\u003d\"\"\u003e3\n5\n9\n7\n1\n2\n3\n10\n8\n6\n2\n4\n9\n0\n10\n12\n11\n7\n5\n10\n10\n10\n10\n10\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003eOutput\u003c/div\u003e\n \u003cpre class\u003d\"sample-content\" data-tooltip\u003d\"点击可以复制\" data-inverted\u003d\"\"\u003ecase #0:\n3\ncase #1:\n7\ncase #2:\n5\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \n \u003c/div\u003e\n \n \n \u003c/div\u003e"}}]}