页面加载中…
P2525. 小明能到达的最大坐标值
简单通过率 61% · 提交 178 · 通过 109
100分2024D模拟2025C
本题改编自华为 OD 机考真题方向 · 考点：100分 / 2024D · 难度：简单
小慕在参与一个项目测试，项目规则如下：测试开始时，小慕站在（坐标值为 0）。给定一组和一个，每个指令都是一个整数，小慕根据指令向前或向后移动指定的步数。 向前表示朝坐标轴正方向移动，向后表示朝坐标轴负方向移动。幸运数为一个整数，如果某个指令恰好等于幸运数，则小慕的移动步数增加 1。 例如： 幸运数为 3，指令数组为 [2, 3, 0, -5] 指令为 2，表示向前移动 2 步 指令为 3，恰好等于幸运数，向前移动 3+1=4 步 指令为 0，表示原地不动，既不向前也不向后 指令为 -5，表示向后移动 5 步 请你计算在整个测试过程中，小慕所到达的最大坐标值。
这类题属于华为 OD 机考真题方向中「100分 / 2024D」方向的高频题型，通常考察对「100分 / 2024D」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入 1 个数字，代表指令的总个数 n(1≤n≤100）
第二行输入 1 个数字，代表幸运数 m(−100≤m≤100)
第三行输入 n 个指令，每个指令值的取值范围为： − 100 ≤ 指令值 ≤ 100
输出描述
输出在整个游戏过程中，小明所处的最大坐标值。异常情况下输出：12345
示例
示例 1
输入示例
2 1 -5 1
输出示例
0
说明：
总共 2 个指令，幸运数为 1 ，依照指令行进，依次如下游戏开始前，站在坐标轴原点，此时坐标值为 0 ； 指令为 −5 ，后退 5 步 ，此时坐标值为 −5 ；指令为 1 ，正好等于幸运数，前进 1+1=2 步，此时坐标值为 −3； 整个游戏过程中，小明所处的坐标值依次为[0,−5,−3]，最大坐标值为 0 。
示例 2
输入示例
5 -5 -5 1 6 0 -7
输出示例
1
说明：
总共 5 个指令，幸运数为 −5，依照指令行进，依次如下： 游戏开始前，站在坐标轴原点，此时坐标值为 0 ， 指令为 −5，正好等于幸运数，后退 5+1=6 步，此时坐标值为 −6； 指令为 1 ，前进 1 步此时坐标值为 −5 ； 指令为 6 ，前进 6 步此时坐标值为 1 ； 指令为 0 ，既不前进也不后退，此时坐标值为 1 ： 指令为 −7，后退 7 步，此时坐标值为 −6。 整个游戏过程中，小明所处的坐标值依次为 [0,−6,−5,1,1,−6]，最大坐标值为 1 。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
