{"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\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":"","value":{"format":"HTML","content":"\u003cp\u003eCó $$$n$$$ cái kẹo được sắp theo hàng, chúng được đánh số từ trái sang phải từ $$$1$$$ tới $$$n$$$. Cái kẹo thứ $$$i$$$ có kích cỡ $$$a_i$$$.\u003c/p\u003e\n\u003cp\u003eTrong lần đi thi ICPC 2022, Đạt thứ nhất và anh Hùng đang bí mật chơi một trò rất Ngon và thú vị: Họ cùng nhau thi ăn kẹo. Đạt thứ nhất sẽ ăn kẹo \u003cspan class\u003d\"tex-font-style-bf\"\u003etừ trái sang phải\u003c/span\u003e, và anh Hùng thì — \u003cspan class\u003d\"tex-font-style-bf\"\u003etừ phải sang trái\u003c/span\u003e. Trò chơi sẽ kết thúc khi kẹo được ăn hết.\u003c/p\u003e\n\u003cp\u003eQuá trình chơi là một chuỗi các lượt. Trong lượt của mình, người chơi sẽ ăn một hoặc nhiều cái kẹo theo chiều của mình (Đạt thứ nhất ăn từ bên trái, anh Hùng ăn từ bên phải).\u003c/p\u003e\n\u003cp\u003eVì là đàn em nên Đạt được anh Hùng nhường ăn trước. Ở lượt đầu tiên, Đạt sẽ ăn $$$1$$$ cái kẹo (có kích cỡ là $$$a_1$$$). Sau đó, cặp anh em này cứ lần lượt ăn kẹo (mà clb không ai biết 🐧), anh Hùng ăn kẹo ở lượt thứ hai, sau đó tới Đạt, rồi lại tới anh Hùng và cứ liên tục như vậy.\u003c/p\u003e\n\u003cp\u003eỞ mỗi lượt, người chơi đếm tổng kích thước kẹo đã ăn ở lượt hiện tại. Khi con số này trở nên lớn hơn hoàn toàn so với tổng kích thước kẹo mà người chơi khác đã ăn ở lượt đi trước của họ, người chơi hiện tại sẽ ngừng ăn và lượt đi kết thúc. Nói cách khác, ở mỗi lượt, người chơi ăn số lượng kẹo nhỏ nhất có thể sao cho tổng kích thước của những viên kẹo đã ăn trong lần di chuyển này là \u003cspan class\u003d\"tex-font-style-bf\"\u003ehoàn toàn lớn hơn\u003c/span\u003e hơn tổng kích thước kẹo mà người chơi khác đã ăn ở \u003cspan class\u003d\"tex-font-style-bf\"\u003elượt trước\u003c/span\u003e. Nếu không còn đủ kẹo để đi lượt hiện tại, thì người chơi sẽ ăn hết số kẹo còn lại và trò chơi kết thúc.\u003c/p\u003e\n\n\u003cp\u003eVí dụ, nếu $$$n\u003d11$$$ và $$$a\u003d[3,1,4,1,5,9,2,6,5,3,5]$$$, thì:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003elượt 1: Đạt ăn một cái kẹo cỡ $$$3$$$ và hàng kẹo trở thành $$$[1,4,1,5,9,2,6,5,3,5]$$$.\u003c/li\u003e\n \u003cli\u003elượt 2: Đạt ăn tổng cỡ kẹo bằng $$$3$$$ ở lượt trước, nghĩa là anh Hùng phải ăn tổng cỡ kẹo bằng $$$4$$$ hoặc hơn. Vậy nên anh Hùng ăn 1 cái kẹo cỡ $$$5$$$ và hàng kẹo trở thành $$$[1,4,1,5,9,2,6,5,3]$$$.\u003c/li\u003e\n \u003cli\u003elượt 3: anh Hùng ăn $$$5$$$ ở lượt trước, nghĩa là Đạt phải ăn $$$6$$$ hoặc hơn. Đạt ăn 3 cái kẹo với tổng kích cỡ $$$1+4+1\u003d6$$$ và hàng kẹo trở thành $$$[5,9,2,6,5,3]$$$.\u003c/li\u003e\n \u003cli\u003elượt 4: Đạt ăn $$$6$$$ ở lượt trước, nghĩa là anh Hùng phải ăn $$$7$$$ hoặc hơn. anh Hùng ăn 2 cái với tổng kích cỡ $$$3+5\u003d8$$$ và hàng kẹo trở thành $$$[5,9,2,6]$$$.\u003c/li\u003e\n \u003cli\u003elượt 5: anh Hùng ăn $$$8$$$ ở lượt trước, nghĩa là Đạt phải ăn $$$9$$$ hoặc hơn. Đạt ăns 2 cái với tổng kích cỡ $$$5+9\u003d14$$$ và hàng kẹo trở thành $$$[2,6]$$$.\u003c/li\u003e\n \u003cli\u003elượt 6 (the last): Đạt ăn $$$14$$$ ở lượt trước, nghĩa là anh Hùng phải ăn $$$15$$$ hoặc hơn. Điều đấy là không thể, vậy nên anh Hùng ăn nốt và kết thúc game.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eIn ra số lượt trong một game và 2 số:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003e$$$a$$$ — Tổng kích cỡ kẹo mà Đạt đã ăn;\u003c/li\u003e\n \u003cli\u003e$$$b$$$ — Tổng kích cỡ kẹo mà anh Hùng đã ăn.\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains an integer $$$t$$$ ($$$1 \\le t \\le 5000$$$) — the number of test cases in the input. The following are descriptions of the $$$t$$$ test cases.\u003c/p\u003e\n\u003cp\u003eEach test case consists of two lines. The first line contains an integer $$$n$$$ ($$$1 \\le n \\le 1000$$$) — the number of candies. The second line contains a sequence of integers $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 1000$$$) — the sizes of candies in the order they are arranged from left to right.\u003c/p\u003e\n\u003cp\u003eIt is guaranteed that the sum of the values of $$$n$$$ for all sets of input data in a test does not exceed $$$2\\cdot10^5$$$.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eFor each set of input data print three integers — the number of moves in the game and the required values $$$a$$$ and $$$b$$$.\u003c/p\u003e"}},{"title":"Sample 1","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\u003e7\n11\n3 1 4 1 5 9 2 6 5 3 5\n1\n1000\n3\n1 1 1\n13\n1 2 3 4 5 6 7 8 9 10 11 12 13\n2\n2 1\n6\n1 1 1 1 1 1\n7\n1 1 1 1 1 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6 23 21\n1 1000 0\n2 1 2\n6 45 46\n2 2 1\n3 4 2\n4 4 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}