Gym - 100712G Heavy Coins（二进制枚举）

https://vjudge.net/problem/Gym-100712G

题意：
给出n枚不同价值的硬币和一个总价S，现在要选择尽量多的硬币来大于等于S，要求是比如说现在选择的硬币的总和为sum，那么所选择的任何一个硬币x，sum-x都必须<S。

思路：

一开始是想排序然后优先选择小的...没想到最后是暴力枚举。

因为N很小，最大也就是10，每枚要么选，要么不选，二进制枚举。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<queue>
 #include<cmath>
 #include<map>
 #include<stack>
 using namespace std;

 int a[];

 int main()
 {
     //freopen("D:\\input.txt","r",stdin);
     int T;
     int n,s;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d",&n,&s);
         for(int i=;i<n;i++)
             scanf("%d",&a[i]);
         int ans=;
         for(int i=;i<(<<n);i++)
         {
             int MIN=;
             int sum=;
             int num=;
             for(int j=;j<n;j++)
             {
                 if(i&(<<j))
                 {
                     num++;
                     sum+=a[j];
                     MIN=min(MIN,a[j]);
                 }
             }
             if(sum>=s && sum-MIN<s)
                 ans=max(ans,num);
         }
         printf("%d\n",ans);
     }
     return ;
 }