B. 康托展开

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个数 $\red{N}$ ,再给出 $\red{N}$ 的全排列的某一个排列，问该排列在全排列中的次序是多少:

例如 $\red{3}$ 的全排列中, $\red{123}$ 排第一位, $\red{321}$ 排最后一位。

第一行为一个数 $\red{N}$ ,第二行为 $\red{N}$ 的全排列的某一个排列。

一个整数,表示该排列在全排列中的次序。

3
1 2 3