华为OD2023（B卷）机试题库全覆盖，刷题指南点这里

MELON的难题

知识点DFS搜索

时间限制：2s 空间限制：32MB 限定语言：不限

题目描述：

MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

输入描述：

第1行输入为雨花石个数：n， 0 < n < 31。

第2行输入为空格分割的各雨花石重量：m[0] m[1] ….. m[n- 1]， 0 < m[k] < 1001。

不需要考虑异常输入的情况。

输出描述：

如果可以均分，从当前雨花石中最少拿出几块，可以使两堆的重量相等；如果不能均分，则输出-1。

示例1

输入：

4
1 1 2 2

输出：

2

说明