蓝桥杯3145: 蓝桥杯2023年第十四届省赛真题-买瓜题解

一沫阳光 算法基础篇 112 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小蓝正在一个瓜摊上买瓜,瓜摊上共有 n 个瓜,每个瓜的重量为 Ai ,小蓝刀功了得,他可以把任何瓜劈成完全等重的两份,不过每个瓜只能劈一刀,请问小蓝至少要劈多少个瓜才能买到重量恰好为 m 的瓜,如果无论怎样小蓝都无法得到总重恰好为 m 的瓜,请输出 1 。

小蓝正在一个瓜摊上买瓜。瓜摊上共有 n 个瓜,每个瓜的重量为 Ai 。 小蓝刀功了得,他可以把任何瓜劈成完全等重的两份,不过每个瓜只能劈一刀。 小蓝希望买到的瓜的重量的和恰好为 m 。 请问小蓝至少要劈多少个瓜才能买到重量恰好为 m 的瓜。如果无论怎样小蓝都无法得到总重恰好为 m 的瓜,请输出 −1 。

蓝桥杯3145: 蓝桥杯2023年第十四届省赛真题-买瓜题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 蓝桥杯3145: 蓝桥杯2023年第十四届省赛真题-买瓜题解