蓝桥杯2023年-阶乘的和（数学推理，C++）

题目描述

给定 n 个数 Ai，问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。

思路

我们发现m最大为所有A中的最小值，但是如果有Ai+1个Ai相同，则他们可以合并为Ai+1，

即：A!*(A+1)=(A+1)!，所以我们可以先从小到大对A进行合并，让A的最小值尽可能大，最后剩下的最小值就是m所能取到的最大值了。

代码

#include
using namespace std;
#define int long long
void solve(){
    int n;cin>>n;
    mapmp;
    priority_queueq;
    for(int i=0;i>a;
        mp[a]++;
        q.push(a);
    }
    while(q.top()+1