C. 第几个排列

    传统题 1000ms 256MiB

第几个排列

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

Description

给出一个n位数的排列(n<=8),求比它小的排列有多少个。

Format

Input

第一行一个整数n(n<=8)

第二行一个n位数的排列


Output

一个整数,比它小的n位数排列有多少个。

Samples

4
1324
2

Limitation

1s, 1024KiB for each test case.

25春 算法基础第十二次课 深度优先搜索

未认领
状态
已结束
题目
6
开始时间
2025-6-8 0:00
截止时间
2025-12-1 23:59
可延期
24 小时