密室逃脱gedfgcfg

Question

D - 密室逃脱
时间限制：1 s内存限制：256 MB
chuck 最近去玩了密室逃脱，整个过程可以抽象如下，如下：

玩家有两个属性：智慧力和经验力。
在还未开始通关的时候，玩家会有初始智慧力
x 和经验力
y。
整个过程有
n 个关卡，通过第
i 个关卡需要 至少

inte[i] 的智慧力和

exp[i] 的经验力 。
具体来说，如果要通过第
i 个关卡，当前玩家目前的智慧力
x 必须不小于 第
i 个关卡所需的智慧力

inte[i] 并且目前的经验力
y 不小于 第
i 个关卡的经验力

exp[i] ，通过该关卡之后，当前智慧力减少

inte[i]，经验力增加

exp[i] 。
玩家可以自由的选择未通过的关卡进行通关。
玩家未出发前可以在特殊地方提升智慧力和经验力，每一秒能使得当前 初始智慧力增加
1 或者 每一秒能使得当前 初始经验力增加
1，请问如果是你想通过所有关卡，最少需要在特殊地方呆多久？

输入
第一行三个正整数

y（1≤n≤2∗10 5，1≤x,y≤10 ^9）。

第二行
n 个正整数，表示
n 个关卡所需的智慧力

inte[i]（1≤inte[i]≤10^9）。

第三行
n 个正整数，表示
n 个关卡所需的经验力

exp[i]（1≤exp[i]≤10^9）
c++

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

题目描述 一共有n个关卡，每个关卡需要一定的智慧力和经验值才能通过。玩家有初始的智慧力和经验值，可以在特殊地方提升。每通过一个关卡，玩家的智慧力会减少，经验值会增加，但是玩家可以自由选择未通过的关卡进行通关。求玩家通过所有关卡所需的最短时间。 输入格式 第一行三个正整数 y，n，x（1≤n≤2∗105，1≤x,y≤109）。 第二行 n 个正整数，表示 n 个关卡所需的智慧力 inte[i](1≤inte[i]≤109)。 第三行 n 个正整数，表示 n 个关卡所需的经验力 exp[i](1≤exp[i]≤109)。 输出格式 输出一个整数，表示玩家通过所有关卡所需的最短时间。 样例 输入样例： 2 3 5 4 3 5 1 2 1 输出样例： 5 算法1 (二分答案) $O(n log_2 w)$ 时间复杂度 参考文献 Python3 代码 算法2 (贪心算法) $O(n)$ blablabla 时间复杂度 参考文献 C++ 代码 算法3 () $O(n^2)$ blablabla 时间复杂度 参考文献 C++ 代码