#108. 数组分割求和

    ID: 108 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatArray-3gesp5前缀和一维数组

数组分割求和

数组分割求和

题目背景

聪聪在玩一个数字游戏。他有一个由整数组成的数组,他想知道是否能将这个数组分成两部分,使得两部分的数字之和相等。

题目描述

给定一个非空整数数组,如果存在一个位置可以将数组分割,使得分割后两部分的数字之和相等,则返回 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]。总和为 66。可以在第三个 11 之后分割,得到 [1 1 1][2 1]。两部分的和都为 33。因此返回 true

样例 2: 数组为 [2 1 1 2 1]。总和为 77。无法找到一个分割点使得两部分的和相等。因此返回 false

样例 3: 数组为 [10 10]。总和为 2020。可以在第一个 1010 之后分割,得到 [10][10]。两部分的和都为 1010。因此返回 true

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。