2025华为OD机试A卷-MELON的难题（JAVA、Python、JavaScript、C++、C）

2025华为OD机试A卷-MELON的难题（JAVA、Python、JavaScript、C++、C）

题目描述

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

• 1
• 2

输出

2

• 1

说明

输入第一行代表共4颗雨花石，第二行代表4颗雨花石重量分别为1、1、2、2。均分时只能分别为1,2，需要拿出重量为1和2的两块雨花石，所以输出2。

用例2

输入

10
1 1 1 1 1 9 8 3 7 10

• 1
• 2

输出

3

• 1

说明

输入第一行代表共10颗雨花石，第二行代表4颗雨花石重量分别为1、1、1、1、1、9、8、3、7、10 。

均分时可以1,1,1,1,1,9,7和10,8,3，也可以1,1,1,1,9.8和10,7,3,1，或者其他均分方式，但第一种只需要拿出重量为10.8,3的3块雨花石，第二种需要拿出4块，所以输出3(块数最少)。

解题思路+代码

📢 ‌资源内容说明‌

‌《华为OD机试2025A卷全解析》‌（持续更新版）包含：
✅ ‌真题分类‌：按算法类型划分高频考点（动态规划/字符串处理/图论等）‌
✅ ‌代码模板‌：提供Python/Java/C++/Js/c五语言实现，含详细注释与测试用例
✅ ‌解题策略‌：每道题包含「思路图解+复杂度分析+同类题变形建议」‌

---

🎯 ‌资源亮点‌

‌
▸ 同步2025年新版A卷真题（含示例1/2/3全解析）‌
▸ 配套《2024年ABCDE卷真题+代码+解析》‌

---

📥 ‌获取方式‌

1. ‌站内获取‌：
   ➠ 点击头像 → 查看【个人简介】
   ➠  进入帖子查看https://bbs.youkuaiyun.com/topics/619691802

2. ‌互动解锁‌：
   ▸ 评论区参与技术讨论（如提交更优解法）
   ▸ 三连本文章可获取ABCD卷