#P1372. 2023.05-B卷-HWOD机试 -MELON的难题

2023.05-B卷-HWOD机试 -MELON的难题

题目描述

MELONMELON有一堆精美的雨花石(数量为nn,重量各异),准备送给SSWWMELONMELON希望送给俩人的雨花石重量一致,请你设计一个程序,帮MELONMELON确认是否能将雨花石平均分配。

输入描述

11行输入为雨花石个数: n0<n<31n, 0 <n < 31。 第22行输入为空格分割的各雨花石重量: m[0]m[1].....m[n1]0<m[k]<1001m[0] m[1] ..... m[n - 1], 0 < m[k] < 1001 不需要考虑异常输入的情况

输出描述

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

样例

输入

4
1 1 2 2

输出

2

说明

输入第一行代表共44颗雨花石

第二行代表44颗雨花石重量分别为11221、1、2、2

均分时只能分别为1,21,2,需要拿出重量为1122的两块雨花石,所以输出22

输入

10
1 1 1 1 1 9 8 3 7 10

输出

3

说明

输入第一行代表共1010颗雨花石

第二行代表44颗雨花石重量分别为111119837101、1、1、1、1、9、8、3、7、10

均分时可以1,1,1,1,1,9,71,1,1,1,1,9,710,8,310,8,3,也可以1,1,1,1,9,81,1,1,1,9,810,7,3,110,7,3,1,或者其他均分方式,但第一种只需要拿出重量为10,8,310,8,333块雨花石,第二种需要拿出44块,所以输出33(块数最少)