【OD统一考试（B卷）考生抽中题】MELON 的难题，用 C++ 编码，速通

最近更新的博客

【喜报】华为OD统一考试（B卷）题库清单（已收录130题），更快，更全的 B 卷题库大纲

其他OD统一考试试卷整理

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为OD机试B卷真题【23年下半年可用】，如果距离考试仅剩下7天，看这篇博客吧
• 华为OD机试（A、B卷）、机考，200分的题目整理如下，冲满分必备

OD 统一机试：MELON 的难题

题目描述

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

输入描述

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

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

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

输出描述

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

示例一

输入

4
1 1 2 2

输出