{"trustable":true,"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\"\u003eCho một dãy số a[1],a[2],a[3]......a[n], nhiệm vụ của bạn là tính tổng lớn nhất của một dãy con. Ví dụ, cho dãy số (6,-1,5,4,-7), tổng lớn nhất của dãy con này là 6 + (-1) + 5 + 4 \u003d 14.\u003cbr\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"Dòng đầu tiên của input chứa một số nguyên T(1\u0026lt;\u003dT\u0026lt;\u003d20) là số lượng test case. Tiếp theo là T dòng, mỗi dòng bắt đầu bằng một số N(1\u0026lt;\u003dN\u0026lt;\u003d100000), sau đó là N số nguyên tiếp theo (tất cả các số nguyên đều nằm trong khoảng từ -1000 đến 1000).\u003cbr\u003e"}},{"title":"Kết quả","value":{"format":"HTML","content":"Đối với mỗi test case, bạn cần in ra hai dòng. Dòng đầu tiên là \"Case #:\", # là số thứ tự của test case. Dòng thứ hai chứa ba số nguyên, tổng lớn nhất trong dãy số, vị trí bắt đầu của dãy con, vị trí kết thúc của dãy con. Nếu có nhiều kết quả, hãy in ra kết quả đầu tiên. In ra một dòng trống giữa hai test case.\u003cbr\u003e"}},{"title":"Ví dụ","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\u003e2\r\n5 6 -1 5 4 -7\r\n7 0 6 -1 1 -6 7 -5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\r\n14 1 4\r\n\r\nCase 2:\r\n7 1 6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}