0317MHY

# 狼哥的宇宙模拟挑战

狼哥在进行一项特殊的宇宙模拟挑战中，遇到了一系列怪物。每个怪物有不同的生命值。狼哥只能使用其特殊技能"E技能"来攻击怪物。每次使用，所有怪物都会受到相同的伤害。当任一怪物的生命值首次降至其最大生命值的50%及以下时，如果还有其他怪物存活，狼哥将执行额外的全体伤害技能"转圈圈"。如果多个怪物同时达到这个条件，"转圈圈"将连续发动。狼哥需要计算出为了消灭所有怪物，需要使用"E技能"和"转圈圈"各多少次。

# 输入描述

首先输入一个正整数，表示数据组数。对于每组数据：

第一行包含一个正整数，表示怪物的数量。
第二行包含个正整数，表示每个怪物的生命值。
第三行包含两个正整数和，分别表示"E技能"和"转圈圈"的伤害值。
其中，，，。

# 输出描述

对于每组数据，输出一行包含两个正整数和，分别表示狼哥使用"E技能"和"转圈圈"的次数。

# 样例输入

3
5
100 50 60 80 70
25 10
5
100 50 60 80 70
20 20
5
100 200 300 4000 5000
50 1000

1
2
3
4
5
6
7
8
9
10

# 样例输出

2 5
2 3
1 5

1
2
3

# 提示

在第一组数据中，初始怪物生命值为[100, 50, 60, 80, 70]。使用"E技能"后，生命值变为[75, 25, 35, 55, 45]，触发一次"转圈圈"，然后连续触发，直到所有怪物被消灭，共使用"E技能"2次，"转圈圈"5次。

# 狼哥的捕猎挑战

狼哥在进行一项特殊任务，旨在捕捉一种能量形态的生物。这些生物若未被及时捕获，可能会对秩序造成干扰。狼哥会制定一个矩形区域，如果目标生物位于该区域内或边界上，则表示捕获成功。具体而言，狼哥会选定一个点，以原点作为矩形的左下角，作为右上角，形成捕捉区域。目标生物的位置为。给定两组整数序列，分别用于确定和的坐标，任务是计算出所有可能情况中，狼哥能成功捕捉到目标的情况数量。

# 输入描述

首先输入两个整数和，分别代表两个整数序列的长度。接下来一行包含个整数，代表第一个序列。再接下来一行包含个整数，代表第二个序列。对于所有数据，，。

# 输出描述

输出一行，一个整数，表示狼哥能成功捕捉到目标的总情况数。

# 样例输入

3 3
1 2 3
1 1 3

1
2
3

# 样例输出

# 提示

当狼哥的捕捉区域选择为，而目标生物位置为时，狼哥无法成功捕捉到目标。当捕捉区域为，目标位置为时，狼哥可以成功捕捉到目标。类似情况共有42种。

# 狼哥的机器启动挑战

狼哥在一个特定场合遇到了一系列机器，总共有台。这些机器按顺序排列，每台机器都有一个特定的能量值，第台机器的能量值为。狼哥想要激活这些机器中的一部分。但是，如果一台机器的左右两侧都有机器被激活，并且这两台机器的能量值平均数大于等于它，则该机器会故障。狼哥现在想知道，在避免任何机器故障的情况下，最多能同时激活多少台机器？

# 输入描述

首先输入一个整数，代表机器的数量。接下来一行，包含个整数，代表每台机器的能量值。

# 输出描述

输出一个整数，表示最多可以同时激活的机器数量。

# 样例输入

5
1 2 3 2 1

1
2

# 样例输出

# 提示

在这种情况下，狼哥可以选择激活编号为1、2、4、5的机器。

上次更新: 2024/03/17, 22:57:50

← 0316MY