{"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":"MD","content":"Вам дана последовательность из n целых чисел $a_1,\\ldots,a_n$.\n\nОпределите действительное число x, такое, чтобы слабость последовательности $a_1 - x, a_2 - x, ..., a_n - x$ была как можно меньше.\n\nСлабость последовательности определяется как максимальное значение бедности по всем отрезкам (непрерывным подпоследовательностям) последовательности.\n\nБедность отрезка определяется как модуль суммы элементов отрезка.\n\n***Входные данные***\nВ первой строке записано единственное целое число n (1 ≤ n ≤ 200 000), длина последовательности.\n\nВо второй строке записано n целых чисел $a_1, a_2, ..., a_n (|a_i| ≤ 10 000)$.\n\n***Выходные данные***\nВыведите действительное число, обозначающее минимально возможную слабость $a_1 - x, a_2 - x, ..., a_n - x$. Ответ будет засчитан, если его относительная или абсолютная погрешность не превышает $10^{-6}$.\n\n"}},{"title":"Sample 1","value":{"format":"MD","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\u003e3\n1 2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1.000000000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","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\u003e4\n1 2 3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2.000000000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","value":{"format":"MD","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\u003e10\n1 10 2 9 3 8 4 7 5 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4.500000000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"\u003cp\u003eFor the first case, the optimal value of \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e is \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e so the sequence becomes \u003cspan class\u003d\"tex-span\"\u003e - 1\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e and the max poorness occurs at the segment \"-1\" or segment \"1\". The poorness value (answer) equals to \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e in this case.\u003c/p\u003e\n\u003cp\u003eFor the second sample the optimal value of \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e is \u003cspan class\u003d\"tex-span\"\u003e2.5\u003c/span\u003e so the sequence becomes \u003cspan class\u003d\"tex-span\"\u003e - 1.5, - 0.5, 0.5, 1.5\u003c/span\u003e and the max poorness occurs on segment \"-1.5 -0.5\" or \"0.5 1.5\". The poorness value (answer) equals to \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e in this case.\u003c/p\u003e"}}]}