提示: 欢迎访问OurACM平台。
Problem 1571 排列的字典序问题

Accept: 321    Submit: 1150
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

n个元素{1,2,...,n}有n!个不同的排列。将这n!个排列按字典序排列并编号为0,1,...,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6个不同排列的字典序值如下:

字典序值012345
排列123132213231312321

给定n,以及n个元素{1,2,...,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。

Input

输入包括多组数据。
每组数据的第一行是元素个数n(1<=n<=13),接下来1行是n个元素{1,2,...,n}的一个排列。

Output

对于每组数据,输出两行,第一行是字典序值,第2行是字典序排列的下一个排列。

Sample Input

8 2 6 4 5 8 1 7 3

Sample Output

8227 2 6 4 5 8 3 1 7

Source

FOJ月赛-2008年3月

Submit  Back  Status  Discuss