2270: 可分割列表判断
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
定义一个列表为"可分割"的,如果存在一个位置(在两个索引之间),使得该位置左侧所有数字的和等于右侧所有数字的和。
给定一个非空整数列表,编写方法 isPartitionable,当且仅当列表可分割时返回 true。
输入
第一行包含一个整数 T,表示测试用例的数量
接下来 T行,每行包含:
一个整数 n,表示列表的长度
接下来 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