问题描述 |
---|
《炉石传说》中有一张牌叫亵渎,其效果如下: 现在场上共有n个随从,你的任务是使用亵渎把场上的随从全部打死。为了简化问题,我们假设随从之间不会互相攻击,并且你拥有无限的法力水晶和无数张亵渎。 |
输入描述 |
第一行是一个正整数T代表测试案例的数量。(1<=T<=10) 每组案例先是一个正整数n代表随从的数量。(1<=n<=14) 然后是n个正整数ai分别代表这些随从的生命值。(1<=ai<=1e9) |
输出描述 |
针对每组案例,输出消灭所有随从需要打出的亵渎的数量,然后换行。 注意:当亵渎杀死一个随从后再次施放的亵渎是不算你自己打出的。 |
样例输入复制样例 |
2 5 1 2 3 4 5 3 1 3 5 |
样例输出 |
1 3 |
提示说明 |
在第二组案例中,随从的生命值变化为 1 3 5 >> 0 1 3 >> 0 0 1 >> 0 0 0。 |
相关 |