1481: 分割数列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：62
Solved：22
Description
给定一个由n个整数组成的数列，请将其分割成左右两部分，要求左半部分子数列的和与右半部分子数列的和最接近，请输出这两部分子数列和的差值（取非负值）。
Input
第一行输入一个整数n(2 ≤ n ≤ 100000)
第二行输入n个整数(1≤ 整数 ≤ 1000)，整数之间以一个空格隔开
第二行输入n个整数(1≤ 整数 ≤ 1000)，整数之间以一个空格隔开
Output
输出一个整数，表示这两部分子数列和的差值(取非负值)
Sample Input Copy
5
2 1 3 4 3Sample Output Copy
1