打炉石传说

islands 最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战，总的来说，里面的卡牌分成两类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。

为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在 islands 有 10 点法力值，手上有 n张牌（islands 最多有 10 张牌，否者他将会被爆牌 T_T），有些是法术牌，有些是随从牌。islands 现在是大劣势，他想要是利用这 10 点法力值使得召唤出来的所有随从的攻击力总和最高（法力值可以不用完）。注意，任何法术牌都必须使用在某个召唤出来的随从上，也就是如果 islands 没有召唤过随从，他将不能使用任何法术牌。告诉 islands 他能召唤的随从的总攻击力最大是多少。

输入格式

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

接下来 n行，每行输入 3个整数 $(0\le cost\le 10)$，d（0或者 1），$(|w|\le 1000)$。其中 cost表示该牌的法力值消耗，如果 d=0，表示该牌是攻击力为 w 的随从牌；如果 d=1，表示是能给一个随从增加 w攻击的法术牌。

输出格式

输出一行表示答案。

样例输入

1
1 0 100

样例输出

100

#include<iostream>
#include<algorithm>

using namespace std;

/*二进制枚举，比较简单，通俗易懂。*/
int kMax=15;
struct card
{
  int  cost;
  int d;
  int w;
};

int main()
{
    int n;
    struct card Card[kMax];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>Card[i].cost>>Card[i].d>>Card[i].w;
    }
    int res=0;
    for(int i=1;i<(1<<n);i++)
    {
        bool hasF=false;
        int tatolCost=0;
        int tatolAttackPower=0;
        int t=i;
        int j=0;
        while (t) {
          if(t&1)
          {
              if(Card[j].d==0)
              {
                  hasF=true;
              }
              tatolCost+=Card[j].cost;
              if(tatolCost>10) break;
              tatolAttackPower+=Card[j].w;
          }
          t>>=1;
          j++;
        }
        if(hasF==true&&tatolCost<=10)
        {
           res=max(res,tatolAttackPower);
        }
    }

    cout<<res<<endl;
}