首页 > 试题广场 >

小红的排列生成

[编程题]小红的排列生成

小红拿到了一个数组，她可以操作若干次，每次操作可以选择一个元素加 1。
小红想知道，最多能生成多少种不同的排列？
定义：排列指长度为 $n$ 的数组，1 到 $n$ 每个元素都只出现了一次

第一行输入一个正整数，代表数组的大小。
第二行输入个正整数，代表数组的元素。

一个整数，代表最终可以形成不同排列的方案数。由于答案可能过大，请对取模。

示例1

输入

3
1 2 1

[1,2,3],[3,2,1],[1,3,2],[2,3,1]，共有以上四种排列。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

组合数学排序

难度：

0条回答 9收藏 184浏览

小红的排列生成

扫一扫，把题目装进口袋