2270: 可分割列表判断

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

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

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


Input

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

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

约束条件

  • 1 ≤ T ≤ 100

  • 1 ≤ n ≤ 1000

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

  • 列表非空

Output

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

Sample Input Copy 

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

Sample Output Copy 

true
false

Source/Category

SubmitSubmit RecordStatisticsShowOff!