1331: 趣味游戏(三):剑圣

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:142 解决:38

题目描述

   听说你们比较喜欢宗师级别的人物,LOL中就有很多这样的人剑圣正是其中之一剑圣在刚成为剑道宗师时获得一个附加被动:“第4k刀会打出双倍攻击k=1,2,3,4....)”,之后剑圣为了稳固自己的剑独自闯入敌人的一个中型营地,经过激烈的战斗剑圣带着满身伤痕回到了联盟。经过蒙多医生的治疗之后剑圣开始了自己的战后总结(总结很重要),由于战斗过于激烈剑圣只记得自己出刀 n 次,而且由于宗师的骄傲剑圣对同一个敌人只挥刀一次,但是由于剑圣剑法实在高强,所以只要破开敌人的防御无论是否杀死敌人都会让敌人一辈子丧失战斗力,剑圣现在只记得自己每次出刀的攻击力(不算被动)和被击打对象的防御力以及血量。

    当攻击力超过防御力就视为破防。破防造成直接伤害,直接伤害数值为(攻击力-防御力)*2;不破防造成持续伤害,持续伤害为(防御力-攻击力);

    问剑圣使多少敌人失去战斗力和总共打出了多少伤害(不计算溢出伤害)


输入

第一行 一个整数 T 表示测试样例的数量

对于每组测试样例:

第一行:一个整数 n 表示剑圣出刀次数0<n<=5000

第二行:n 个整数,第 i 个整数表示 第 i 次出刀的攻击力(0<攻击力<=10000)(不算被动)。

第三行:n 个整数,第 i 个整数表示 第 i 次被击打敌人的防御力(0<防御力<=10000)

第四行:n 个整数,第 i 个整数表示 第 i 次被击打敌人的血量(0<血量<=10000)

输出

每组样例输出用一个空格隔开的两个整数 ,分别表示失去战斗力的敌人的数量和造成的总伤害。

样例输入 复制

2
4
10 12 14 16
5 7 9 20
100 100 100 2
4
5 6 7 8
1 2 3 4
2 3 4 5

样例输出 复制

4 32
4 14

提示

 注意剑圣的被动 、 直接伤害、持续伤害 、全额伤害(忽略血量的影响)、溢出伤害。

<1>伤害和血量的关系:剑圣造成一点伤害相应敌人减去一点血量。

<2>溢出伤害为超过敌人血量的那一部分直接伤害

<3>持续伤害不会杀死敌人也不会使敌人失去战斗能力,但是会造成全额伤害。

来源/分类