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

时间限制: 1s 内存限制: 256MB 提交: 8059 解决: 887
题目描述
小蓝正在一个瓜摊上买瓜。瓜摊上共有 n 个瓜，每个瓜的重量为 Ai 。
小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
小蓝希望买到的瓜的重量的和恰好为 m 。
请问小蓝至少要劈多少个瓜才能买到重量恰好为 m 的瓜。如果无论怎样小蓝都无法得到总重恰好为 m 的瓜，请输出 −1 。
输入
输入的第一行包含两个整数 n, m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。
第二行包含 n 个整数 Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。
输出
输出一行包含一个整数表示答案。
样例输入
3 10
1 3 13
样例输出
2
提示
对于 20% 的评测用例，∑n≤10；
对于 60% 的评测用例，∑n≤20；
对于所有评测用例，1 ≤n≤30，1≤ Ai ≤ 109 ，1 ≤ m ≤ 109 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
尽可能可能会加不加班GVv看吧过于高抗压液体肥人多热水的无色特色台湾色娃娃
                        

                    

                

                

                    

                        
比赛状况