首页 > 试题广场 >

小红的排列生成

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

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

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

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

示例1

输入

3
1 2 1

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

算法知识视频讲解

丨阿伟丨

发表于 2025-09-15 13:53:08

题目链接小红的排列生成题目描述给定一个长度为的数组。我们可以进行任意次操作，每次操作选择一个元素并将其值加 1。我们的目标是将这个数组变成一个到的排列（即到中的每个数都恰好出现一次）。问题是：总共能生成多少种不同的最终排列？答案需要对取模。解题思路要将原数组展开全文

组合数学排序

难度：

0条回答 14收藏 487浏览

小红的排列生成

扫一扫，把题目装进口袋