{"trustable":true,"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\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"عندما كان زيلوس يقوم بدورة تدريبية في الجامعة، كان عليه مرة واحدة قياس شدة تأثير يقترب ببطء من التوازن. طريقة جيدة لتحديد شدة التوازن ستكون باختيار عدد كبير بما فيه الكفاية من نقاط البيانات المتتالية التي تبدو ثابتة قدر الإمكان وأخذ متوسطها. بالطبع، مع أحجام البيانات العادية، ليس هناك شيء يمثل تحديًا — ولكن لماذا لا نقدم مشكلة مماثلة في مسابقة برمجة؟\u003c/p\u003e\u003cp\u003eتمنحك تسلسلًا من \u003cv1\u003e\u003c/v1\u003e نقطة بيانات \u003cv2\u003e\u003c/v2\u003e. لا توجد أي قفزات كبيرة بين نقاط البيانات المتتالية — بالنسبة لكل \u003cv3\u003e\u003c/v3\u003e، يتم ضمان أن \u003cv4\u003e\u003c/v4\u003e.\u003c/p\u003e\u003cp\u003eيُقال إن مجموعة \u003cv5\u003e\u003c/v5\u003e من نقاط البيانات \u003cspan class\u003d\"tex-font-style-it\"\u003eثابتة تقريبًا\u003c/span\u003e إذا كان الفرق بين أكبر قيمة وأصغر قيمة في تلك المجموعة هو على الأكثر \u003cv6\u003e\u003c/v6\u003e. بشكل رسمي، دع \u003cv7\u003e\u003c/v7\u003e تكون القيمة القصوى و \u003cv8\u003e\u003c/v8\u003e القيمة الدنيا لـ \u003cv9\u003e\u003c/v9\u003e لـ \u003cv10\u003e\u003c/v10\u003e; المجموعة \u003cv11\u003e\u003c/v11\u003e ثابتة تقريبًا إذا كان \u003cv12\u003e\u003c/v12\u003e.\u003c/p\u003e\u003cp\u003eالعثور على طول أطول مجموعة تقريبًا ثابتة.\u003c/p\u003e\n\u003c/vjudge\u003e\n\n\u003cvjudge\u003e\n\u003ch6\u003eالإدخال","value":{"format":"HTML","content":"\u003cp\u003eتحتوي السطر الأول من الإدخال على عدد صحيح واحد \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100 000\u003c/span\u003e) — عدد نقاط البيانات.\u003c/p\u003e\u003cp\u003eيحتوي السطر الثاني على \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e أعداد صحيحة \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e, ..., \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 100 000\u003c/span\u003e).\u003c/p\u003e"}},{"title":"الإخراج","value":{"format":"HTML","content":"\u003cp\u003eاطبع رقمًا واحدًا — الطول الأقصى لمجموعة تقريبًا ثابتة من التسلسل المعطى.\u003c/p\u003e"}},{"title":"أمثلة","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\u003e5\n1 2 3 3 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003e11\n5 4 5 5 6 7 8 8 8 7 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"ملاحظة","value":{"format":"HTML","content":"\u003cp\u003eفي العينة الأولى، أطول مجموعة تقريبًا ثابتة هي \u003cspan class\u003d\"tex-span\"\u003e[2, 5]\u003c/span\u003e; طولها (عدد نقاط البيانات فيها) هو 4.\u003c/p\u003e\u003cp\u003eفي العينة الثانية، هناك ثلاث مجموعات تقريبًا ثابتة بطول \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e: \u003cspan class\u003d\"tex-span\"\u003e[1, 4]\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e[6, 9]\u003c/span\u003e و \u003cspan class\u003d\"tex-span\"\u003e[7, 10]\u003c/span\u003e; المجموعة التقريبية الوحيدة ذات الط��ل الأقصى \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e هي \u003cspan class\u003d\"tex-span\"\u003e[6, 10]\u003c/span\u003e.\u003c/p\u003e"}}]}