题面latex多了个 $
查看原帖
题面latex多了个 $
81372
guodong楼主2020/9/21 18:48

复制下上一个人的代码:

现在有两个 nn的排列 nn的排列是由 0,1,2...n10 ,1 ,2 ...n-1nn的数字组成的。对于一个排列 ppOrder(p)Order(p)pp是字典序第 Order(p)Order(p)小的排列(从 00开始计数)。对于小于 n!n! 的非负数 xx, Perm(x)Perm(x)表示字典序第 xx小的排列。 现在,求两个排列的和。两个排列 ppqq的和为 sum=Perm((Order(p)+Order(q))%n!)sum=Perm((Order(p)+Order(q))\%n!)

输入格式:
输入文件第一行一个数字 nn,含义如题。
接下来两行,每行 nn 个用空格隔开的数字,表示两个排列。
输出格式:
输出一行 nn 个数字,用空格隔开,表示两个排列的和。

现在有两个 $n$的排列 $n$的排列是由 $0 ,1 ,2 ...n-1$ 这 $n$的数字组成的。对于一个排列 $p$, $Order(p)$表 $p$是字典序第 $Order(p)$小的排列(从 $0$开始计数)。对于小于  $n!$ 的非负数 $x$, $Perm(x)$表示字典序第 $x$小的排列。 现在,求两个排列的和。两个排列 $p$和 $q$的和为
 $$sum=Perm((Order(p)+Order(q))\%n!)$$

输入格式:  
输入文件第一行一个数字  $n$,含义如题。  
接下来两行,每行  $n$ 个用空格隔开的数字,表示两个排列。   
输出格式:  
输出一行 $n$ 个数字,用空格隔开,表示两个排列的和。
2020/9/21 18:48
加载中...