Gym 100712G Heavy Coins

题目链接：http://codeforces.com/gym/100712/attachments

枚举子集。枚举时判断不满足题目条件：拿掉某几个硬币仍足以支付车费。

附上AC代码：

#include <bits/stdc++.h>
//#pragma comment(linker, "/STACK:102400000, 102400000")
using namespace std;
const int maxn = 15;
int coin[maxn];
int n, cost;

int main(){
	#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
	#endif
	int T;
	scanf("%d", &T);
	while (T--){
		scanf("%d%d", &n, &cost);
		for (int i=0; i<n; ++i)
			scanf("%d", coin+i);
		int ans = 0;
		for (int i=0; i<(1<<n); ++i){
			int sum=0, cnt=0;
			for (int mask=0; mask<n; ++mask)
				if (i & (1<<mask)){
					++cnt;
					sum += coin[mask];
				}
			if (sum >= cost){
				bool ok = true;
				for (int mask=0; mask<n; ++mask)
					if (i & (1<<mask)){
						if (sum-coin[mask] >= cost){
							ok = false;
							break;
						}
					}
				if (ok)
					ans = max(ans, cnt);
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}