#108. 数组分割求和
数组分割求和
数组分割求和
题目背景
聪聪在玩一个数字游戏。他有一个由整数组成的数组,他想知道是否能将这个数组分成两部分,使得两部分的数字之和相等。
题目描述
给定一个非空整数数组,如果存在一个位置可以将数组分割,使得分割后两部分的数字之和相等,则返回 true;否则返回 false。
输入格式
输入以如下格式从标准输入中给出。
一个非空整数数组,元素之间用空格分隔。
输出格式
输出以如下格式输出到标准输出中。
如果存在这样的分割点,输出
true;否则输出false。
样例
[1 1 1 2 1]
true
[2 1 1 2 1]
false
[10 10]
true
样例解释
样例 1: 数组为 [1 1 1 2 1]。总和为 。可以在第三个 之后分割,得到 [1 1 1] 和 [2 1]。两部分的和都为 。因此返回 true。
样例 2: 数组为 [2 1 1 2 1]。总和为 。无法找到一个分割点使得两部分的和相等。因此返回 false。
样例 3: 数组为 [10 10]。总和为 。可以在第一个 之后分割,得到 [10] 和 [10]。两部分的和都为 。因此返回 true。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。