← 返回题目列表

Codeforces · 105/E

E. 举起并投掷

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

给你一条直线半线,分为单位长度的线段,我们将其称为位置。这些位置由从半行 i 末尾以 1 开始的正整数编号。 e. 1、2、3 等等。位置之间的距离是各个数字之间的绝对差。

拉哈尔、埃特纳和弗隆在半场线上占据了一些位置,他们想要到达人数最多的位置。它们最初被放置在不同的位置。

每个角色最多可以执行以下每个动作一次:

- 移动一定距离。
- 抓住另一个角色并将他举过头顶。
- 将抬起的角色扔出一定距离。

每个角色都有一个移动范围参数。他们只能移动到自由位置,假设这些位置之间的距离不超过移动范围。

如果两个字符之间的距离等于 1,并且没有人握住另一个字符,则一个字符可以举起另一个字符。我们可以假设被举起的角色移动到与举起他的人相同的位置,并且他之前站立的位置变得自由。被举起的角色无法执行任何动作,支撑他的角色也无法行走。

此外,每个角色都有一个投掷范围参数。这是该角色可以将举过头顶的物体投掷的距离。他只能将角色扔到空闲位置,并且只有当角色被抬起时。

我们接受这样一种情况:一个人抓住了另一个人,而另一个人手里又握着第三个角色。这形成了由三个字符组成的“列”。例如,拉哈尔可以控制埃特纳火山,而埃特纳火山可以控制弗隆。在这种情况下,埃特纳火山和弗洛纳无法执行任何动作,拉哈尔只能将埃特纳火山(与弗洛纳一起)扔到一定距离外。

Laharl、Etna 和 Flonne 以任意顺序执行操作。他们轮流执行动作,也就是说没有两个人可以同时执行动作。

确定至少一个字符可以到达的最大位置数。也就是说,最大数量 x 使得字符之一可以到达位置 x。

输入

第一行包含三个整数:Laharl 的位置、他的移动范围和投掷范围。第二行和第三行以类似的形式相应地描述了埃特纳火山和弗洛讷的参数。保证三个字符占据不同的位置。输入中的所有数字都在 1 到 10 之间(含 1 和 10)。

输出

打印一个数字 — Laharl、Etna 或 Flonne 可以到达的最大位置序数。

示例

输入 #1

9 3 3
4 3 1
2 3 3

输出 #1

15

注意

让我们解释一下如何到达示例中的位置 15。

最初,Laharl 占据位置 9,Etna — 位置 4,Flonne — 位置 2。

第一个拉哈尔移动到位置 6。

然后Flonne移动到位置5并抓住Etna。

Laharl 抓住 Flonne 并扔到位置 9。

Flonne 将 Etna 扔到位置 12。

Etna 移至位置 15。