编程题
### 问题描述 可可得到了一个长度为 $ N $ 的玩具盒序列,每个玩具盒内有一个特定的分数。可可可以选择任意两个玩具盒进行一次操作,消除分数较低的盒子。如果两个玩具盒分数相同,则消除索引较小的盒子。每次操作的代价是两个玩具盒中分数较高者的分数。在这个过程中,不允许重复选择已经被消除的玩具盒。 可可的目标是通过 $ N-1 $ 次这样的操作,最终只保留一个玩具盒,并且使得总操作代价尽可能小。现在需要计算有多少种不同的操作序列可以达到最优代价。 ### 输入格式 第一行包含一个整数 $ N $,表示序列的长度。 第二行包含 $ N $ 个整数,表示每个玩具盒的分数。 ### 输出格式 输出一个整数,表示能够达到最优代价的不同操作序列的数量。结果对 $ 10^9 + 7 $ 取模。 ### 样例输入 ``` 4 1 4 2 3 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 - $ 1 \leq N \leq 10^5 $ - 玩具盒分数介于 $ 0 $ 和 $ 10^9 $ 之间。
查看答案
赣ICP备20007335号-2