蓝桥杯2023-阶乘的和

给定 n 个数 Ai，问能满足 m! 为${\sum }_{i=1}^n(A_i!)$ 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。

记和$S={\sum }_{i=1}^n(A_i!)$

1. 首先$\min A_i$一定可以整除S, 因为这些阶乘都是它的倍数
2. 然后按照大小排序这些数字并且统计出现的次数，枚举$x\in [a_i,a_{i+1}]$，通过判断$a_i$的次数看是否能变成$x$

#include<map>
#include<iostream>
#include<cstdio>
using namespace std;

int a[100005];
int main(){
    int n ,res ;
    cin >> n;
    map<int,int> cnt;
    for(int i = 0 ; i < n; i++){
         scanf("%d", &a[i]);
         cnt[a[i]]++;
    }
    auto it = cnt.begin();    
    while(it != cnt.end()){
        auto nxt = next(it);
        int k = it -> first , v = it -> second;
        if(nxt == cnt.end()){
            while(v % (k + 1) == 0) k++ , v /= k;
            res = k;
        }else{            
            while(v % (k + 1) == 0 && k < nxt -> first)
                 k++ , v /= k;
            if(k == nxt -> first)   nxt -> second += v;
            else{
                res = k;
                break;
            }
        }            
        it = nxt;        
    }
    cout << res << endl;    
    return 0;
}