打车

妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。
妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。
妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。

但是如果从妞妞支付的这些硬币中移除一个或者多个硬币，剩下的硬币总价值还是足以支付车费的话，出租车司机是不会接受的。例如: 妞妞使用价值为2，5，7的硬币去支付s=11的车费,出租车司机是不会接受的，因为价值为2这个硬币是可以移除的。

妞妞希望能选取最大数量的硬币，使其总价值足以支付车费并且出租车司机能接受。
妞妞希望你能帮她计算最多可以支付多少个硬币。
输入描述:
输入包括两行, 第一行包括两个正整数n和s(1 <= n <= 10, 1 <= s <= 1000), 表示妞妞的硬币个数和需要支付的车费。
第二行包括n个正整数p[i] (1 <= p[i] <= 100)，表示第i个硬币的价值。
保证妞妞的n个硬币价值总和是大于等于s。
输出描述:
输出一个整数, 表示妞妞最多可以支付的硬币个数。

#include <iostream>
using namespace std;
int main(){
    int n, s, p[15];
    scanf("%d%d", &n, &s);
    for (int i = 0; i < n; i++)
        scanf("%d", &p[i]);
    int ans = 0;;
    for (int x = 0; x < (1 << n); x++){
        int mi = 10000000;
        int sum = 0;
        int cnt = 0;
        for (int i = 0; i < n; i++){
            if ((x&(1 << i)) != 0){
                if (mi>p[i])
                    mi = p[i];
                else mi = mi;
                sum += p[i];
                cnt++;
            }
        }
        if (sum >= s&&sum - mi < s){
            if (ans>cnt)
                ans = ans;
            else ans = cnt;
        }
    }
    cout << ans << endl;
    return 0;
}