5283 - 大规模逆序对计数变体

题目描述

给定一个数组,对于数组中的每个元素 nums[i],计算满足 j > i 且 nums[i] > 2 * nums[j] 的 j 的数量,将所有这样的数量累加起来。

输入

第一行输入一个整数 n(1 ≤ n ≤ 10^6),代表数组的长度。

第二行输入 n 个整数(-10^9 ≤ num ≤ 10^9),以空格分隔。

输出

输出一个整数,表示满足条件的数量之和。

样例

输入

5
1 3 2 3 1

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 2
金币数量 1 枚
难度 未标记


上一题 下一题