A7232. 共享食物
编程题
普及-
知识点
题目描述
在远离地球的空间站里，有两位宇航员——小 A 和小 B。他们需要分享来自地球的有限食物包，其中包含了 $n$ 个不同的营养包。每个营养包有不同的重量，以确保他们能够均衡摄入各种营养。
小 A 从食物包的最左端开始取食，而小 B 则从最右端开始取食。为了保证两人的营养摄入量相等，他们决定每个人取食时的总重量要相同。每个人不能跳过任何一个食物包，即便它的营养价值非常低。
每一组测试数据包含了一个整数 $n$，表示食物包的数量，接下来是每个食物包的重量 $w_1, w_2, ..., w_n$。你需要计算，在每种情况下，小 A 和小 B 最多能够平分多少个食物包，即保证他们两个人取食的总重量相等时，他们可以吃掉的食物包数量。
小 A 从食物包的最左端开始取食，而小 B 则从最右端开始取食。为了保证两人的营养摄入量相等，他们决定每个人取食时的总重量要相同。每个人不能跳过任何一个食物包，即便它的营养价值非常低。
每一组测试数据包含了一个整数 $n$，表示食物包的数量，接下来是每个食物包的重量 $w_1, w_2, ..., w_n$。你需要计算，在每种情况下，小 A 和小 B 最多能够平分多少个食物包，即保证他们两个人取食的总重量相等时，他们可以吃掉的食物包数量。
输入格式
第一行输入一个整数 $t$，表示有 $t$ 组测试数据。
对于每一组测试数据：
第一行输入一个整数 $n$，表示食物包的数量。
第二行输入 $n$ 个整数 $w_1, w_2, ..., w_n$，表示从左到右每个食物包的重量。
对于每一组测试数据：
第一行输入一个整数 $n$，表示食物包的数量。
第二行输入 $n$ 个整数 $w_1, w_2, ..., w_n$，表示从左到右每个食物包的重量。
输出格式
对于每组测试数据，输出一个整数，表示他们总共最多能吃掉多少个食物包。
输入输出样例
输入 #1
4 3 10 20 10 6 2 1 4 2 4 1 5 1 2 4 8 16 9 7 3 20 5 15 1 11 8 10
输出 #1
2 6 0 7
说明/提示
### 数据规模
$1 \leq t \leq 10^4$，$1 \leq n \leq 2\cdot10^5$，$1 \leq w_i \leq 10^4$
在所有测试数据中 $n$ 的总和不超过 $2\cdot10^5$。
### 样例解释
- 第一组数据：小 A 吃第一个食物包，小 B 吃第三个食物包。由于总重量相同，他们总共吃了 $2$ 个食物包。
- 第二组数据：小 A 吃前 $3$ 个食物包的总重量为 $7$，小 B 吃后 $3$ 个食物包的总重量也为 $7$，因此他们总共吃了 $6$ 个食物包。
- 第三组数据：小 A 和小 B 无法吃掉相同重量的食物包，所以他们吃了 $0$ 个食物包。
- 第四组数据：小 A 吃了前 $3$ 个食物包，总重量 $30$；小 B 吃了后 $4$ 个食物包，总重量也为 $30$，他们总共吃了 $7$ 个食物包。
$1 \leq t \leq 10^4$，$1 \leq n \leq 2\cdot10^5$，$1 \leq w_i \leq 10^4$
在所有测试数据中 $n$ 的总和不超过 $2\cdot10^5$。
### 样例解释
- 第一组数据：小 A 吃第一个食物包，小 B 吃第三个食物包。由于总重量相同，他们总共吃了 $2$ 个食物包。
- 第二组数据：小 A 吃前 $3$ 个食物包的总重量为 $7$，小 B 吃后 $3$ 个食物包的总重量也为 $7$，因此他们总共吃了 $6$ 个食物包。
- 第三组数据：小 A 和小 B 无法吃掉相同重量的食物包，所以他们吃了 $0$ 个食物包。
- 第四组数据：小 A 吃了前 $3$ 个食物包，总重量 $30$；小 B 吃了后 $4$ 个食物包，总重量也为 $30$，他们总共吃了 $7$ 个食物包。