/ MYOJ / 题库 /

[b6e0OJ]全排列(弱化版)

[b6e0OJ]全排列(弱化版)

测试数据来自 b6e0_OJ/1005

题目背景

有一位刚学OI的蒟蒻,最近学了全排列。

题目描述

他将一个长度为\(n\)的排列\(1,2,3,...,n\)做了若干遍next_permutation。看着得到的排列\(p\),他突然想知道他做了几次next_permutation,但是他忘了并且不会求,于是就来请教你了。

输入格式

\(n\)
\(p[1]\) \(p[2]\) \(p[3]\) ... \(p[n]\)

输出格式

他做的next_permutation次数(可能他一次也没有做,最多做\(n!-1\)次)

输入输出样例1

输入

5
1 2 3 4 5

输出

0

输入输出样例2

输入

5
1 2 4 3 5

输出

2

数据范围

对于\(50\%\)的数据,\(n≤10\)。
对于\(100\%\)的数据,\(1≤n≤20\)。

贡献者

题面:b6e0。
数据:b6e0。

信息

ID
1028
难度
5
分类
(无)
标签
递交数
9
已通过
1
通过率
11%
上传者