河南网站设计价格,建筑专业网站有哪些,wordpress 标签 随机,php 除了做网站题目描述
给定 n 个数 Ai#xff0c;问能满足 m! 为∑ni1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘#xff0c;即 1 2 3 m。
思路
我们发现m最大为所有A中的最小值#xff0c;但是如果有Ai1个Ai相同#xff0c;则他们可以合并为Ai1#xff0c;
即…题目描述
给定 n 个数 Ai问能满足 m! 为∑ni1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘即 1 × 2 × 3 × · · · × m。
思路
我们发现m最大为所有A中的最小值但是如果有Ai1个Ai相同则他们可以合并为Ai1
即A!*(A1)(A1)!所以我们可以先从小到大对A进行合并让A的最小值尽可能大最后剩下的最小值就是m所能取到的最大值了。
代码
#includebits/stdc.h
using namespace std;
#define int long long
void solve(){int n;cinn;mapint,intmp;priority_queueint,vectorint,greaterintq;for(int i0;in;i){int a;cina;mp[a];q.push(a);}while(q.top()1mp[q.top()]){int tq.top();int kq.top()1;q.push(t1);mp[t1];while(k--){q.pop();mp[t]--;}}coutq.top();}
signed main(){int T1;// cinT;while(T--){solve();}
}
