SP21751 DBALLZ - Help the Heroes

题目描述

在激烈的战斗中,贝吉塔和悟空联合起来对抗邪恶的魔人布欧。悟空准备使用精神炸弹,这种炸弹能量纯粹,任何邪恶势力都难以抵挡。然而,为了收集足够的纯能量,悟空需要一定的时间,这段时间称为“分散注意力的时间”。为此,贝吉塔决定用对抗魔人布欧来为悟空争取时间。 魔人布欧具备被炸成碎片后迅速恢复形状的能力,而贝吉塔愿意不惜一切代价来打断魔人布欧的计划。你将得到以下信息:贝吉塔的总能量、他在生命中可以施放的能量波列表,以及对应的魔人布欧恢复所需的时间列表。我们目标是计算出最大可能持续的分散注意力的时间,这样悟空就能尽可能长时间地收集宇宙能量。

输入格式

第一行是一个整数 $N$,表示能量波的数量。 第二行包含 $N$ 个整数 $E_1, E_2, \ldots, E_N$,表示每个能量波的能量消耗。 第三行包含 $N$ 个整数 $T_1, T_2, \ldots, T_N$,表示每个能量波后,魔人布欧恢复形状所需的时间。

输出格式

输出最大可能的分散注意力时间,即最大的恢复时间之和。

说明/提示

- $1 \le N \le 10^5$ - $1 \le E_i \le 10^9$ - $1 \le T_i \le 10^9$ 请尝试在给定的能量限制内,使分散注意力的时间最大化。 **本翻译由 AI 自动生成**