F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 1931. -- [Shoi2007]Permutation 有序的计数

1931: [Shoi2007]Permutation 有序的计数

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 93  Solved: 33
[Submit][Status]

Description

Input

文件的第一行只有一个整数n(1≤n≤64),代表给定排列的长度。文件的第二行开始有n个整数,顺次代表一个排列,注意是排列中的元素是从0开始到n-1的。

Output

只有一行,输出两个整数,第一个整数代表给定排列的有序数,第二个整数代表它所在的有序同类集中的位置。

Sample Input

4
2 0 3 1

Sample Output

0 3

HINT

对于40%的数据,n ≤ 10。
对于100%的数据,n ≤ 64。

Source

Day1

[Submit][Status]

HOME Back