问题描述 islands 最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战，总的来说，里面的卡牌分成两类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。
为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在 islands 有 10 点法力值，手上有 n 张牌（islands 最多有 10 张牌，否者他将会被爆牌 T_T），有些是法术牌，有些是随从牌。islands 现在是大劣势，他想要是利用这10点法力值使得召唤出来的所有随从的攻击力总和最高（法力值可以不用完）。注意，任何法术牌都必须使用在某个召唤出来的随从上，也就是如果 islands 没有召唤过随从，他将不能使用任何法术牌。告诉 islands 他能召唤的随从的总攻击力最大是多少。 输入格式 每组数据首先输入一个 n(0≤n≤10），表示 islands 有 n 张牌。 接下来 n 行，每行输入 3 个整数 cost(0≤cost≤10)，d（0 或者 1），w(∣w∣≤1000)。其中 cost 表示该牌的法力值消耗，如果 d=0，表示该牌是攻击力为 w 的随从牌；如果 d=1，表示是能给一个随从增加 w 攻击的法术牌。 输出格式 输出一行表示答案。
样例输入 1 1 0 100 样例输出 100 #include <bits/stdc++.h> using namespace std; int main() { int n, i, j, a[10][3], b[10],max=0; scanf("%d", &n); for (i = 0; i < n; i++) for (j = 0; j < 3; j++) scanf("%d", &a[i][j]); int N = (int) pow(2, n); for (i = 0; i < N; i++) { int k = 0, l = 0, t = 0; j = i; while (j != 0) { if (j % 2) { b[k] = l; if (a[l][1] == 0) t = 1; k++; } j = j / 2; l++; } if (t) { int s = 0, c = 0, f = 1; for (int x = 0; x < k; x++) { c += a[b[x]][0]; s += a[b[x]][2]; if (c > 10) { f = 0; break; } } if (f == 0) continue; else if(max<s) max=s; } } printf("%d",max); return 0; }