问题 009：Brute Force 2 (难度：中等) 竞技编程-提高思维

题目描述 有 N 张卡片，卡片从左到右依次排列。每张卡片上写有一个整数 A_i。你需要从这些卡片中选出一些卡片，使得它们的总和恰好等于给定的整数 S。请判断是否存在这样的选法。

输入格式 输入包括两个整数 N 和 S，接着是 N 个整数 A_1, A_2, …, A_N。

输出格式 如果存在一些卡片的总和恰好等于 S，则输出 "Yes"；否则，输出 "No"。

输入示例 1

3 11
2 5 9

输出示例 1

Yes

解释： 选择第 1 张和第 3 张卡片（值为 2 和 9），它们的总和为 11，因此输出 "Yes"。

输入示例 2

4 11
3 1 4 5

输出示例 2

No

解释： 无论选择哪几张卡片，无法使它们的总和恰好为 11，因此输出 "No"。

时间复杂度分析 本题可以通过暴力搜索所有卡片的组合来解决，最多有 2^N 种组合，其中 N 最大为 60，因此暴力算法会在 N 较大时运行得比较慢。