【华为OD机试真题2023B卷 JAVA&JS】MELON的难题

华为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

说明

你可能感兴趣的:(华为OD机试真题,2023,(A,华为od,华为,算法,java,javascript)