小红是一名甜品店店长，她计划通过制作一系列进阶蛋糕来提升自己的“甜度等级”。 目前共有 n 种蛋糕配方，每种蛋糕最多制作一次。对于第 i 种蛋糕，只有当小红当前的甜度等级不低于其制作门槛 x_i 时，才能开始制作。制作该蛋糕需要消耗 z_i 点体力，并在制作完成后使小红的甜度等级提升 y_i 点。 小红初始的甜度等级为 w ，总体力值为 e 。由于精力有限，她最多只能制作 k 个蛋糕。请问在体力允许且制作数量不超过 k 的前提下，小红最终能达到的最大甜度等级是多少？如果有多种方案能达到该最大等级，请输出达成该等级所需制作的最少蛋糕数量。
第一行包含四个整数 n, w, e, k ，分别表示蛋糕的种类数、初始甜度等级、初始体力值以及最大制作数量。 第二行包含 n 个整数，表示每种蛋糕的制作门槛 x_i 。 第三行包含 n 个整数，表示每种蛋糕提升的甜度值 y_i 。 第四行包含 n 个整数，表示每种蛋糕消耗的体力值 z_i 。 数据范围： - 5 ≤ n ≤ 100 - 0 ≤ w ≤ 1000 - 0 ≤ e ≤ 80000 - 1 ≤ k ≤ n - 0 ≤ x_i, y_i ≤ 10^6 - 1 ≤ z_i ≤ 80000
输出两个整数，用空格隔开。第一个整数表示能达到的最大甜度等级，第二个整数表示达到该等级所需制作的最少蛋糕数量。
5 0 100 3 0 5 5 8 9 5 3 4 10 6 10 20 30 40 50
19 3
考点：动态规划
数据规模 n ≤ 100 ｜ 限制 3 秒 / 256MB ｜ 标准输入输出
推荐方向：动态规划
本题切入点
按门槛升序处理蛋糕，状态为「已做数量 × 已耗体力」，dp 值保存可达的最高甜度等级（等级只增不减，同状态保留最大即可）；最后输出最大等级与达成它的最少蛋糕数。
把问题拆成子问题，用状态表示「已处理到哪儿」，靠转移方程递推。
思路框架（动态规划 通法 · 非本题专属）
实现要点：一般是「先枚举阶段，再枚举状态，最后枚举决策」三层循环；空间大时可滚动数组优化。
复杂度：时间 O(状态数 × 转移代价) ｜ 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1：输入 5 0 100 3 / 0 5 5 8 9 / 5 3 4 10 6 / 10 20 30 40 50 → 输出 19 3
在样例中，小红可以按照以下顺序制作蛋糕：
此时共制作 3 个蛋糕（未超过 k=3 ），最终甜度等级为 19。这是该配置下能达到的最大值。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2026年-华为-1月22号开发岗。