标签:cnt 学堂 int ll day3 1ll ans 清北 include
T1 gcdlcm
用cnt[i]记录i出现了多少次,枚举约数d,检查cnt[j*d] (j*d<=maxn),用f,g记录最大值和次大值;
若cnt[j*d]>=2,则f,g都更新为j*d;
若cnt[j*d]==1则g=f,f=j*d;
若f>0,g>0,则答案更新为f*g/d;
注:若f与g相同,由于上面的d会枚举到,所以不会影响答案;
code:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=1e6+100; typedef long long ll; int cnt[N],a[N],n,maxn,f,g; ll ans; int main() { scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]),cnt[a[i]]++,maxn=max(maxn,a[i]); for(int d=1;d<=maxn;d++){ f=0,g=0; for(int j=1;1ll*j*d<=maxn;j++){ if(cnt[j*d]>=2){ f=1ll*j*d;g=1ll*j*d; }else if(cnt[j*d]==1){ g=f;f=1ll*j*d; } } if(f>0&&g>0){ ans=1ll*f*g/d; } } printf("%lld",ans); return 0; }
标签:cnt,学堂,int,ll,day3,1ll,ans,清北,include 来源: https://www.cnblogs.com/zmzx-xrx/p/11791348.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。