2126:炉石传说-亵渎计算器

时间限制:2 S   /  内存限制:65536 KB
AC:45   /  Submit:142
问题描述

《炉石传说》中有一张牌叫亵渎,其效果如下:


现在场上共有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。

相关

TKK寒假赛Round#1


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1