{"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\u003e\n 欢迎来到14网络工程专业算法课程设计动态规划专项练习。~\n \u003cimg alt\u003d\"angel\" src\u003d\"CDN_BASE_URL/ckeditor/plugins/smiley/images/angel_smile.gif\" title\u003d\"angel\"\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 还记得我们算法课本上有一道例题就是最大公共子序列问题(LONGEST COMMON \n \u003cspan\u003eSEQUENCE)\u003c/span\u003e.\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e当时我们的张老师讲解了好大一会呢。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e那么14网络的小伙伴们,实战来了。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e给定K个整数的序列\u003c/span\u003e{ \n \u003cspan\u003eN1\u003c/span\u003e, \n \u003cspan\u003eN2\u003c/span\u003e, ..., \n \u003cspan\u003eNK\u003c/span\u003e }\n \u003cspan\u003e,其任意连续子序列可表示为\u003c/span\u003e{ Ni, Ni+1, ...,\n \u003cbr\u003e \n \u003cspan\u003eNj\u003c/span\u003e },其中 1 \u0026lt;\u003d i \u0026lt;\u003d j \u0026lt;\u003d K。最大连续子序列是所有连续子序列中元素和最大的一个,\n \u003cbr\u003e \n \u003cspan\u003e例如给定序列\u003c/span\u003e{ -2, 11, -4, 13, -5, -2 }\n \u003cspan\u003e,其最大连续子序列为\u003c/span\u003e{ 11, -4, 13 }\n \u003cspan\u003e,最大和\u003c/span\u003e\n \u003cbr\u003e \n \u003cspan\u003e为20。\u003c/span\u003e\n \u003cbr\u003e 在我们这次挂题训练中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该\n \u003cbr\u003e \n \u003cspan\u003e子序列的第一个和最后一个元素。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( \u0026lt; 10000 ),第2行给出K个整数,中间用空格分隔。当K为0时,输入结束,该用例不被处理。\u003cbr\u003e \u0026nbsp;\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元\u003cbr\u003e 素,中间用空格分隔。如果最大连续子序列不唯一,则输出序号i和j最小的那个(如输入样例的第2、3组)。若所有K个元素都是负数,则定义其最大和为0,输出整个序列的首尾元素。\u003cbr\u003e \u0026nbsp;\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n6\r\n-2 11 -4 13 -5 -2\r\n10\r\n-10 1 2 3 4 -5 -23 3 7 -21\r\n6\r\n5 -8 3 2 5 0\r\n1\r\n10\r\n3\r\n-1 -5 -2\r\n3\r\n-1 0 -2\r\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n20 11 13\r\n10 1 4\r\n10 3 5\r\n10 10 10\r\n0 -1 -2\r\n0 0 0\r\n\r\n\r\n \r\n \u003ci\u003e \u003c/i\u003e\r\nHuge input, \u003cspan\u003escanf\u003c/span\u003e is recommended.\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cpre\u003e\r\n\u003c/pre\u003e \n\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\t\u003c/pre\u003e \n \u003c/div\u003e Hint\n\u003c/div\u003e"}}]}