页面加载中…
P5303. 合法的三元组
中等通过率 65% · 提交 20 · 通过 13
哈希表枚举数学
华为 OD 机考真题方向改编 · 聚焦「哈希表 / 枚举」 · 难度：中等
小慕正在处理一个数据分析项目，他得到了一个整数数组。现在，他需要统计数组中满足特定条件的三元组 (i, j, k) 的个数。 具体来说，三元组 (i, j, k) 需要满足 0 ≤ i < j < k < n，并且这三个位置上的元素的最大值与最小值之差恰好等于 1，即： 小慕希望你能帮他快速计算出这样的三元组一共有多少个。
这类题属于华为 OD 机考真题方向中「哈希表 / 枚举」方向的高频题型，通常考察对「哈希表 / 枚举」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入一个正整数n
第二行输入n个正整数ai
3 ≤ n ≤ 200000
1 ≤ a ≤ 10^9
输出描述
一个整数，代表合法的三元组数量。
示例
示例 1
输入示例
4 2 2 3 1
输出示例
2
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
