页面加载中…
P3280. 计算最接近的数
中等通过率 42% · 提交 900 · 通过 376
100分滑动窗口前缀和2025A双机位A模拟数学固定滑窗/前缀和
本题改编自华为 OD 机考真题方向 · 考点：100分 / 滑动窗口 · 难度：中等
小慕正在处理一个数据分析项目，他有一个数组 X 和一个正整数 K。现在需要找到一个，使得如下表达式的值： X[i] - X[i+1] - ... - X[i+K-1] 尽可能接近整个数组的。如果存在多个符合条件的下标 i，小慕需要返回其中最大的那个。 这里，数组的中位数定义为：将长度为 N 的数组按元素值从小到大排序后，下标为 N/2 的那个元素的值。
这类题属于华为 OD 机考真题方向中「100分 / 滑动窗口」方向的高频题型，通常考察对「100分 / 滑动窗口」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
无
输出描述
无
示例
示例 1
输入示例
50 50 2 3 2
输出示例
1
说明：
- 中位数为50: [50,50,2,3]升序排序后变成[2,3,50,50]，中位数为下标4/2=2的元素50;
- 计算结果为1: X[50,50,2,3]根据题目计算X[i] - … - X[i+K-1]得出三个数 0 (X[0]-X[1]= 50-50) 48 (X[1]-X[2] = 50-2) -1 (X[2]-X[3]= 2-3) 其中48最接近50，因此返回下标1
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
