{"trustable":true,"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\u003e一排有 $$$n$$$ 颗糖果,从左到右编号为 $$$1$$$ 到 $$$n$$$。第 $$$i$$$ 颗糖果的大小是 $$$a_i$$$。\u003c/p\u003e\u003cp\u003eAlice 和 Bob 玩一个有趣又美味的游戏:他们吃糖果。Alice 会\u003cspan class\u003d\"tex-font-style-bf\"\u003e从左到右\u003c/span\u003e吃糖果,而 Bob 会\u003cspan class\u003d\"tex-font-style-bf\"\u003e从右到左\u003c/span\u003e吃糖果。游戏在所有糖果被吃完时结束。\u003c/p\u003e\u003cp\u003e整个过程包含多个步骤。在一步中,玩家从自己的一侧吃掉一颗或多颗糖果(Alice 从左侧开始吃,Bob 从右侧开始吃)。\u003c/p\u003e\u003cp\u003eAlice 先行动。在第一步中,她将吃掉 $$$1$$$ 颗糖果(大小为 $$$a_1$$$)。然后,每一步玩家交替进行 — 即 Bob 进行第二步,然后 Alice,然后 Bob 再依此类推。\u003c/p\u003e\u003cp\u003e在每一步中,玩家计算当前步骤中吃掉的糖果的总大小。一旦这个数字严格大于对手上一步所吃糖果的总大小,当前玩家停止吃糖果,这一步骤结束。换句话说,在一步中,玩家吃掉可能的最小数量的糖果,使得这一步骤中糖果大小的总和\u003cspan class\u003d\"tex-font-style-bf\"\u003e严格大于\u003c/span\u003e对手在\u003cspan class\u003d\"tex-font-style-bf\"\u003e上一步\u003c/span\u003e所吃的糖果大小的总和。如果没有足够的糖果以这种方式进行一步骤,那么玩家吃掉剩下的所有糖果,游戏结束。\u003c/p\u003e\u003cp\u003e例如,如果 $$$n\u003d11$$$ 和 $$$a\u003d[3,1,4,1,5,9,2,6,5,3,5]$$$,那么:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 步骤 1: Alice 吃掉一颗大小为 $$$3$$$ 的糖果,糖果序列变成 $$$[1,4,1,5,9,2,6,5,3,5]$$$。 \u003c/li\u003e\u003cli\u003e 步骤 2: Alice 上一步吃了 $$$3$$$,这意味着 Bob 必须吃 $$$4$$$ 或更多。Bob 吃掉一颗大小为 $$$5$$$ 的糖果,糖果序列变成 $$$[1,4,1,5,9,2,6,5,3]$$$。 \u003c/li\u003e\u003cli\u003e 步骤 3: Bob 上一步吃了 $$$5$$$,这意味着 Alice 必须吃 $$$6$$$ 或更多。Alice 吃掉三颗糖果,总大小为 $$$1+4+1\u003d6$$$,糖果序列变成 $$$[5,9,2,6,5,3]$$$。 \u003c/li\u003e\u003cli\u003e 步骤 4: Alice 上一步吃了 $$$6$$$,这意味着 Bob 必须吃 $$$7$$$ 或更多。Bob 吃掉两颗糖果,总大小为 $$$3+5\u003d8$$$,糖果序列变成 $$$[5,9,2,6]$$$。 \u003c/li\u003e\u003cli\u003e 步骤 5: Bob 上一步吃了 $$$8$$$,这意味着 Alice 必须吃 $$$9$$$ 或更多。Alice 吃掉两颗糖果,总大小为 $$$5+9\u003d14$$$,糖果序列变成 $$$[2,6]$$$。 \u003c/li\u003e\u003cli\u003e 步骤 6 (最后一步): Alice 上一步吃了 $$$14$$$,这意味着 Bob 必须吃 $$$15$$$ 或更多。然而这是不可能的,所以 Bob 吃掉最后的两颗糖果,游戏结束。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e输出游戏中的步骤数量和两个数字:\u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$a$$$ — Alice 在游戏中吃掉的所有糖果的总大小; \u003c/li\u003e\u003cli\u003e $$$b$$$ — Bob 在游戏中吃掉的所有糖果的总大小。 \u003c/li\u003e\u003c/ul\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$t$$$($$$1 \\le t \\le 5000$$$)— 输入中的测试用例数。接下来的部分描述了 $$$t$$$ 个测试用例。\u003c/p\u003e\u003cp\u003e每个测试用例包含两行。第一行包含一个整数 $$$n$$$($$$1 \\le n \\le 1000$$$)— 糖果的数量。第二行包含按从左到右排列的糖果大小的整数序列 $$$a_1, a_2, \\dots, a_n$$$($$$1 \\le a_i \\le 1000$$$)。\u003c/p\u003e\u003cp\u003e保证对每组测试数据的 $$$n$$$ 值的总和不超过 $$$2\\cdot10^5$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每组输入数据,输出三个整数 — 游戏中的步骤数量以及需要的值 $$$a$$$ 和 $$$b$$$。\u003c/p\u003e"}},{"title":"示例 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"}}]}