islands打炉石传说

islands 最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。

炉石传说是一款卡牌类对战的游戏。

游戏是两人对战，总的来说，里面的卡牌分成两类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。

为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。

随从牌和法术牌的使用都需要消耗一定的法力值。

现在 islands 有 $10$ 点法力值，手上有 $n$ 张牌（islands 最多有 $10$ 张牌，否者他将会被爆牌 T_T），有些是法术牌，有些是随从牌。

islands 现在是大劣势，他想要是利用这 $10$ 点法力值使得召唤出来的所有随从的攻击力总和最高（法力值可以不用完）。

注意，任何法术牌都必须使用在某个召唤出来的随从上，也就是如果 islands 没有召唤过随从，他将不能使用任何法术牌。

告诉 islands 他能召唤的随从的总攻击力最大是多少。

输入格式

每组数据首先输入一个 $n(0\le n\le 10)$，表示 islands 有 $n$ 张牌。

接下来 $n$ 行，每行输入 $3$ 个整数 $cost(0\le cost\le 10)$，$d$（$0$ 或者 $1$），$w(|w|\le 1000)$。

其中 $cost$ 表示该牌的法力值消耗，如果 $d=0$，表示该牌是攻击力为 $w$ 的随从牌；如果 $d=1$，表示是能给一个随从增加 $w$ 攻击的法术牌。

输出格式

输出一行表示答案。

样例输入

1
1 0 100

样例输出

100

解：
二进制枚举，不用考虑使用顺序，法术牌看似需要随从牌使用后使用，实际上不用考虑那么多，只需要考虑本次情况中是否有随从牌就好，不用考虑使用的先后顺序。
枚举中计算最大攻击的条件：
1.费用$\le$ 10
2.由法术牌使用的话，一定要用随从牌使用。
代码：

#include"iostream"
#include"algorithm"
using namespace std;

int main()
{
	int n,cost[10],d[10],w[10],sum,Max=0,temp;
	cin>>n;
	
	for(int i=0;i<n;i++)
	{
		cin>>cost[i]>>d[i]>>w[i];
		
	}
	int flag;//判断是否能用法术
	for(int i=0;i<(1<<n);i++)//枚举所有情况
	{
		sum=0;//重置当前费用
		temp=0;//重置最大攻击
		flag=0;//重置随从信息
		for(int j=0;j<n;j++)
		{
			if(i&(1<<j))
			{
				if(d[j]==0)flag=1;
				sum+=cost[j];
				temp+=w[j];
			}
		}
		if(flag==0)continue;
		if(sum>10)continue;
		Max=max(Max,temp);
	}
	cout<<Max;
	return 0;
}