2270: 可分割列表判断

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

定义一个列表为"可分割"的,如果存在一个位置(在两个索引之间),使得该位置左侧所有数字的和等于右侧所有数字的和。

给定一个非空整数列表,编写方法 isPartitionable,当且仅当列表可分割时返回 true


输入

第一行包含一个整数 T,表示测试用例的数量
接下来 T行,每行包含:
一个整数 n,表示列表的长度

n个整数,表示列表元素,用空格分隔

约束条件

  • 1 ≤ T ≤ 100

  • 1 ≤ n ≤ 1000

  • -10⁵ ≤ list[i] ≤ 10⁵

  • 列表非空

输出

对于每个测试用例,输出一行,如果列表可分割则输出 true,否则输出 false

样例输入 复制

2
5
1 1 1 2 1
5
2 1 1 2 1

样例输出 复制

true
false