← 返回题单

题单练习双指针

← 上一题下一题 →

A7232 | $共享食物$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在远离地球的空间站里，有两位宇航员——小 A 和小 B。他们需要分享来自地球的有限食物包，其中包含了 $n$ 个不同的营养包。每个营养包有不同的重量，以确保他们能够均衡摄入各种营养。 小 A 从食物包的最左端开始取食，而小 B 则从最右端开始取食。为了保证两人的营养摄入量相等，他们决定每个人取食时的总重量要相同。每个人不能跳过任何一个食物包，即便它的营养价值非常低。 每一组测试数据包含了一个整数 $n$，表示食物包的数量，接下来是每个食物包的重量 $w_1, w_2, ..., w_n$。你需要计算，在每种情况下，小 A 和小 B 最多能够平分多少个食物包，即保证他们两个人取食的总重量相等时，他们可以吃掉的食物包数量。

输入格式

第一行输入一个整数 $t$，表示有 $t$ 组测试数据。 对于每一组测试数据： 第一行输入一个整数 $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

C++ 编辑器

输入

输出