CF1669F Eating Candies

桌子上从左到右放着 $n$ 颗糖果。糖果从左到右编号，第 $i$ 颗糖果的重量为 $w_i$。Alice 和 Bob 要吃这些糖果。 Alice 可以从左边连续吃任意数量的糖果（不能跳过糖果，必须连续吃）。 Bob 可以从右边连续吃任意数量的糖果（不能跳过糖果，必须连续吃）。 当然，如果 Alice 吃了某颗糖果，Bob 就不能再吃这颗糖果（反之亦然）。 他们希望公平分配。也就是说，他们的目标是吃到相同总重量的糖果。请问他们最多能吃多少颗糖果？

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$），表示桌子上的糖果数量。 每个测试用例的第二行包含 $n$ 个整数 $w_1, w_2, \dots, w_n$（$1 \leq w_i \leq 10^4$），表示从左到右每颗糖果的重量。 保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一个整数，表示在满足条件的情况下，Alice 和 Bob 最多能吃的糖果总数。

对于第一个测试用例，Alice 吃左边第一个糖果，Bob 吃右边第一个糖果。没有更好的方式让他们吃到相同的总重量。答案是 $2$，因为他们总共吃了两颗糖果。 对于第二个测试用例，Alice 吃左边前三颗糖果（总重量为 $7$），Bob 吃右边前三颗糖果（总重量为 $7$）。他们不能再多吃糖果了，因为所有糖果都被吃完了，所以答案是 $6$（他们总共吃了六颗糖果）。 对于第三个测试用例，Alice 和 Bob 没有办法吃到相同的非零重量，所以答案是 $0$。 对于第四个测试用例，Alice 吃重量为 $[7, 3, 20]$ 的糖果，Bob 吃重量为 $[10, 8, 11, 1]$ 的糖果，他们各自吃到的总重量都是 $30$。没有更好的分法，所以答案是 $7$。 由 ChatGPT 4.1 翻译