3172: 小Qの毒瘤防AK题

小Q有 $n$ 只猫娘，从左到右排成一行，坐标从 $1$ 到 $n$，对于初始位于坐标 $i$ 处的猫娘，有一个灵力值 $v_i$。
对于任意三只不同猫娘，假设分别位于坐标 $i,j,k$（$i < j < k$），若满足 $v_i + v_k \le v_j$ ，则小Q认为这三只猫娘是一个beautiful组合。
你能快速计算出总共有多少组beautiful组合吗？

第一行一个正整数 $n$，表示猫娘的数量。
第二行 $n$ 个正整数，第 $i$ 个正整数 $v_i$ 表示位于坐标 $i$ 处的猫娘的灵力值。

一行一个非负整数 $w$，表示beautiful组合的组数。

5
12 21 9 27 6

5