1000ms

Difficulty: 7

所属公司 : 字节

时间 :2025年8月17日

算法与标签>数学

会员专享

请先登录，开通会员或购买该题目所属题库（字节跳动机考题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（字节跳动机考题库），可解锁完整内容。

购买题库开通会员

思路

对固定中间位置 $j$ ，记 $y=a_j$ 。令频次函数为 $f(x)$ ，并定义

$G(t)$ ：数组中 $\ge t$ 的元素个数，
$L(t)$ ：数组中 $\le t$ 的元素个数。

由条件 $\max(a_i-a_j,a_j-a_k)=2a_j$ 可拆分为两种达到最大值的方式，并用容斥合并：

题目内容

小红拿到一个长度为 $n$ 的数组 { $a_1,a_2,…,a_n$ } 。

她想要知道有多少个三元组 $(i,j,k)$ 满足 $max(a_i-a_j,a_j-a_k)=2×a_j$ 。

请你帮她数一数。