华为OD 机试雨花石难题

华为OD机试的雨花石难题是关于将一堆雨花石平均分给两个人的问题。根据引用\[1\]，输入的第一行是雨花石的个数n，第二行是各个雨花石的重量m\[0\] m\[1\] ... m\[n-1\]。根据引用\[2\]，MELON想要将这些雨花石平均分给他的朋友S和W，以使两人所得到的石头的重量相等。现在我们需要设计一个程序来确认是否可以实现这样的平均分配。

根据引用\[3\]，可以有多种均分方式，但我们需要找到块数最少的方式。例如，可以有1,1,1,1,1,9,7和10,8,3两种均分方式，但第一种只需要拿出重量为10,8,3的3块雨花石，而第二种需要拿出4块。因此，输出的结果应为3。

所以，我们可以通过计算雨花石的总重量，然后判断是否存在一种均分方式，使得两个人所得到的石头重量相等，并输出块数最少的方式。
#### 引用[.reference_title]
- *1* [华为OD机试之MELON的难题（Java源码）](https://blog.csdn.net/qq_33183456/article/details/131280585)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [2023华为od机试统一考试B卷【雨花石难题】](https://blog.csdn.net/wtswts1232/article/details/131587343)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [华为OD机试 - MELON的难题（Java & JS & Python）](https://blog.csdn.net/qfc_128220/article/details/131476575)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]