#P17502. [ICPC 2026 Wuhan I] The Best Card
[ICPC 2026 Wuhan I] The Best Card
题目描述
蛇咬是游戏《杀戮尖塔 2》中最强力的卡牌,Yuki 十分喜欢用这张卡打败敌人。
游戏一共会进行 个回合。在游戏开始时,敌人的中毒层数为 。
Yuki 共拥有 张蛇咬,第 张蛇咬的效果是:在打出时使敌人的中毒层数增加 。Yuki 会在第 个回合开始时打出第 张蛇咬。
在每个回合结束时,设敌人的中毒层数为 :
- 若 ,则无事发生;
- 若 ,则敌人受到 点伤害,且中毒层数减少 ,即 。
为了使敌人受到尽可能多的伤害,在游戏开始前,Yuki 可以进行 次附魔。每次附魔,Yuki 需要选择一个不大于 的正整数 ,将 的值增加 。同一个正整数 可以被选择多次。
你需要求出,在 Yuki 进行 次附魔后,敌人最多会受到多少点伤害。
输入格式
本题包含多组测试数据。
第一行包含一个整数 (),表示测试数据组数。
对于每组测试数据:
- 第一行包含两个整数 (,)。
- 第二行包含 个整数 (,)。
- 第三行包含 个整数 ()。
保证所有测试数据中 的总和不超过 。
输出格式
对于每组测试数据,输出一行,包含一个整数,表示在 Yuki 进行 次附魔后,敌人最多会受到的伤害点数。
5
2 1
2 3
1 4
2 2
3 4
1 3
4 1
3 3 1 4
4 4 1 5
3 0
16 27 62
9 88 11
3 5
9 3 1
8 3 3
13
37
63
3335
126