ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
9298: 买瓜
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:22
通过:3
提交
提交记录
统计
Web Board
题目描述
小蓝正在一个瓜摊上买瓜。瓜摊上共有 $n$ 个瓜,每个瓜的重量为 $A_i$。小蓝刀功了得,他可以把任何瓜劈成完全等重的两份,不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为 $m$。
请问小蓝至少要劈多少个瓜才能买到重量恰好为 $m$ 的瓜。如果无论怎样小蓝都无法得到总重恰好为 $m$ 的瓜,请输出 $-1$。
原题链接:[https://www.luogu.com.cn/problem/P9234](https://www.luogu.com.cn/problem/P9234)
输入格式
输入的第一行包含两个整数 $n,m$,用一个空格分隔,分别表示瓜的个数和小蓝想买到的瓜的总重量。
第二行包含 $n$ 个整数 $A_i$,相邻整数之间使用一个空格分隔,分别表示每个瓜的重量。
输出格式
输出一行包含一个整数表示答案。
输入样例
复制
3 10 1 3 13
输出样例
复制
2
数据范围与提示
#### 【评测用例规模与约定】
对于 $20 \%$ 的评测用例,$n \leq 10$;
对于 $60 \%$ 的评测用例,$n \leq 20$;
对于所有评测用例,$1 \leq n \leq 30$,$1 \leq A_i \leq 10^9$,$1 \leq m \leq 10^9$。
分类标签
P9234
蓝桥杯
2023
省A