洛谷P9234 [蓝桥杯 2023 省 A] 买瓜题解
题目描述
小蓝正在一个瓜摊上买瓜。瓜摊上共有 n n n 个瓜，每个瓜的重量为 A i A_i Ai。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为 m m m。
请问小蓝至少要劈多少个瓜才能买到重量恰好为 m m m 的瓜。如果无论怎样小蓝都无法得到总重恰好为 m m m 的瓜，请输出 − 1 -1 −1。
输入格式
输入的第一行包含两个整数 n , m n,m n,m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。
第二行包含 n n n 个整数 A i A_i Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。
输出格式
输出一行包含一个整数表示答案。
样例 #1
样例输入 #1
3 10
1 3 13
样例输出 #1
2
提示
【评测用例规模与约定】
对于 20 % 20 \% 20% 的评测用例， n ≤ 10 n \leq 10 n≤10;
对于 60 % 60 \% 60% 的评测用例， n ≤ 20 n \leq 20 n≤20;
对于所有评测用例， 1 ≤ n ≤ 30 1 \leq n \leq 30 1≤n≤30， 1 ≤ A i ≤ 1 0 9 1 \leq A_i \leq 10^9 1≤Ai≤
最低0.47元/天 解锁文章
扫一扫
1708
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
