两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2023年第十四屆省賽真題-買瓜
題目 3145:

藍橋杯2023年第十四屆省賽真題-買瓜

時間限制: 2s 內(nèi)存限制: 320MB 提交: 8062 解決: 889

題目描述

小藍正在一個瓜攤上買瓜。瓜攤上共有 n 個瓜，每個瓜的重量為 Ai 。
小藍刀功了得，他可以把任何瓜劈成完全等重的兩份，不過每個瓜只能劈一刀。
小藍希望買到的瓜的重量的和恰好為 m 。
請問小藍至少要劈多少個瓜才能買到重量恰好為 m 的瓜。如果無論怎樣小藍都無法得到總重恰好為 m 的瓜，請輸出 ?1 。

輸入格式

輸入的第一行包含兩個整數(shù) n, m，用一個空格分隔，分別表示瓜的個數(shù)和小藍想買到的瓜的總重量。
第二行包含 n 個整數(shù) Ai，相鄰整數(shù)之間使用一個空格分隔，分別表示每個瓜的重量。

輸出格式

輸出一行包含一個整數(shù)表示答案。

樣例輸入

3 10
1 3 13

樣例輸出

2

提示

對于 20% 的評測用例，∑n≤10；
對于 60% 的評測用例，∑n≤20；
對于所有評測用例，1 ≤n≤30，1≤ Ai ≤ 109 ，1 ≤ m ≤ 109
標簽
 
分享