{"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 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., \n \u003cbr\u003eNj },其中 1 \u0026lt;\u003d i \u0026lt;\u003d j \u0026lt;\u003d K。最大连续子序列是所有连续子序列中元素和最大的一个, \n \u003cbr\u003e例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 \n \u003cbr\u003e为20。 \n \u003cbr\u003e在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该 \n \u003cbr\u003e子序列的第一个和最后一个元素。\n \u003cbr\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( \u0026lt; 10000 ),第2行给出K个整数,中间用空格分隔。当K为0时,输入结束,该用例不被处理。\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元 \n\u003cbr\u003e素,中间用空格分隔。如果最大连续子序列不唯一,则输出序号i和j最小的那个(如输入样例的第2、3组)。若所有K个元素都是负数,则定义其最大和为0,输出整个序列的首尾元素。 \n\u003cbr\u003e"}},{"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\u003e\u003cpre\u003e6\n-2 11 -4 13 -5 -2\n10\n-10 1 2 3 4 -5 -23 3 7 -21\n6\n5 -8 3 2 5 0\n1\n10\n3\n-1 -5 -2\n3\n-1 0 -2\n0\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e20 11 13\n10 1 4\n10 3 5\n10 10 10\n0 -1 -2\n0 0 0\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"Hint"}}]}