分糖果

等价于：序列拆分为两个和相等的不连续的子序列问题

有n袋糖果，分给两个小朋友，问能否平均分配，输入第一行表示糖果袋数，第二行表示每袋的糖果数量，答案可能有多种，只需输出一种，如果不能平均分配输出“-1”

样例1

输入

4
1 2 3 4

输出：

5
1 4
2 3

样例2

输入

5
7 4 5 3 3

输出：

11
7 4
5 3 3

样例3

输入

2
1 9

输出：

-1

 1 n = int(input())
 2 arr = list(map(int, input().split()))
 3 
 4 def find(i, ans, pre):
 5     if pre == mid:
 6         ans.append(-1)
 7     if i >=len(arr) or pre>mid or ans[-1] =='-1' : return
 8     ans[i] = 1
 9     pre += arr[i]
10     find(i+1, ans, pre)
11     if ans[-1]!=-1:
12         ans[i] = 0
13         pre -= arr[i]
14         find(i+1, ans, pre)
15 all = sum(arr)
16 if all%2!=0 or n<=1:
17     print('-1')
18 mid = all//2
19 ans = [0]*len(arr)
20 pre = 0
21 find(0, ans, pre)
22 if ans[-1] == -1:
23     print(mid)
24     print(" ".join(map(str, [arr[i] for i, k in enumerate(ans[:-1]) if k])))
25     print(" ".join(map(str, [arr[j] for j, k in enumerate(ans[:-1]) if k == 0])))
26 else:
27     print("-1")