【华为OD机试】MELON的难题 (C++ Python Java)2023 B卷

这是一道关于华为在线测评(OD)的编程题,要求设计一个程序判断能否将不同重量的雨花石均匀分配给两人。题目描述了输入输出格式及用例,并指出解题思路涉及01背包问题。如果能均分,输出最少需拿走的雨花石数;否则输出-1。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld

题目描述

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

说明

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

第二行代表4颗雨花石重

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dijkstra2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值