3229. Next K Permutation

单点时限: 2.0 sec

内存限制: 256 MB

个数有 种全排列情况,对所有排列排序后求第 个到第 个排列中逆序对数量之和。

逆序对定义(摘自 wiki):

为一个有 个数字的有序集 ,其中所有数字各不相同。
如果存在正整数 使得 而且 ,则 这一个有序对称为 的一个逆序对,也称作逆序。逆序对的数量称作逆序数。

输入格式

第一行 case 数量

接下来每一行有 3 个数,

输出格式

输出逆序对总数。

样例

Input
3
3 3 5
6 720 720
8 14625 17743
Output
5
15
38745

提示

样例 1 说明:

个数所有排列排序后及其逆序对个数:

  • : ;
  • : ;
  • : ;
  • : ;
  • : ;
  • : .

第 3 个到第 5 个排列逆序对数量之和为

28 人解决,61 人已尝试。

30 份提交通过,共有 142 份提交。

5.9 EMB 奖励。

创建: 2 年,11 月前.

修改: 2 年,7 月前.

最后提交: 1 年前.

来源: 2017 华东理工上海高校邀请赛

题目标签