← 返回题目列表

Codeforces · 175/E

E. 电力防御

中文机器翻译题面 查看原题

Vasya 扮演强力防御。

他必须通过游戏的最后一关。为了做到这一点,他必须杀死主要恶棍,他以每秒 1 米的速度从游戏世界的点 (- ∞, 0) 直线移动到点 (+ ∞, 0)。在点 (x, 1) 和 (x, - 1) 中,其中 x 是整数,Vasya 可以建造三种类型的塔:火塔、电塔或冷冻塔。但是,不允许在同一地点建造两座塔。每种类型的塔都有一定的作用半径和每秒伤害值(冰冻塔除外)。如果在某个时刻,主要反派处于 k 个冰冻塔的作用范围内,那么他的速度会降低 k + 1 倍。

每种类型的塔的允许数量已知。有必要确定我们可以对主要反派造成的最大可能伤害。

问题中的所有距离均以米为单位。主要反派和塔楼的尺寸非常小,可以将它们视为平面上的点。如果主要反派与塔之间的距离小于或等于塔的作用半径,则他位于塔的作用半径内。

输入

第一行包含三个整数nf、ne和ns——可以建造的火塔、电塔和冷冻塔的最大数量(0 ≤ nf, ne, ns ≤ 20, 1 ≤ nf + ne + ns ≤ 20)。数字之间用单个空格分隔。

第二行包含三个整数rf,re和rs(1≤rf,re,rs≤1000)——火塔,电塔和冷冻塔的作用半径。数字之间用单个空格分隔。

第三行包含两个整数df和de(1≤df,de≤1000)——火塔和电子塔每秒对主要恶棍造成的伤害(当主要恶棍位于塔的作用半径内时)。数字之间用单个空格分隔。

输出

打印唯一的实数——对主要反派的最大可能伤害,绝对或相对误差不超过10 - 6。

示例

输入 #1

1 0 0
10 10 10
100 100

输出 #1

1989.97487421

输入 #2

1 0 1
10 10 10
100 100

输出 #2

3979.94974843

注意

在第一个示例中,我们有一个火塔,无论其位置如何,它总是造成相同的伤害。

在第二个样本中,我们有另一个具有相同作用半径的冷冻塔。如果我们将两座塔相对建造,那么每当主要恶棍进入火塔的行动半径时,他的速度就会降低两倍。这意味着敌人将受到两倍的伤害。