P1414 又是毕业季Ⅱ
2017-08-08 21:25
225 查看
luogu 传送门
我们枚举1~maxn每个数 i ,求出它的倍数的个数cnt,那么cnt就是以 i 为最大公约数时数的个数,
那么 i 就可能作为从1~cnt 的答案,对ans取max就可以了。
我们枚举1~maxn每个数 i ,求出它的倍数的个数cnt,那么cnt就是以 i 为最大公约数时数的个数,
那么 i 就可能作为从1~cnt 的答案,对ans取max就可以了。
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<vector> #include<queue> using namespace std; int n,num[1000009],ans[10009],maxn; int main() { scanf("%d",&n); for(int x,i=1;i<=n;i++){ scanf("%d",&x);num[x]++; maxn=max(maxn,x); } for(int i=1;i<=maxn;i++) { int cnt=0; for(int j=1;j*i<=maxn;j++) cnt+=num[i*j]; for(int j=1;j<=cnt;j++) ans[j]=max(ans[j],i); } for(int i=1;i<=n;i++) printf("%d\n",ans[i]); return 0; }
相关文章推荐
- 洛谷 P1414 又是毕业季II
- 洛谷 P1414 又是毕业季II
- 洛谷 P1414 又是毕业季II
- P1414 又是毕业季2
- P1414 又是毕业季II
- 洛谷 P1414 又是毕业季II
- "简单"的数学问题 洛谷 P1414 又是毕业季II
- 洛谷P1414 又是毕业季II
- GCD问题 洛谷P1372 又是毕业季I & P1414 又是毕业季II
- 【数论】洛谷P1414又是毕业季II
- 洛谷P1372 又是毕业季I&&P1414 又是毕业季II[最大公约数]
- 【博客话题】2011年毕业季,青春刚刚开始 推荐
- 请放慢浮躁的脚步——毕业季的感悟
- 我的毕业季:从开始工作到大学毕业
- 又是一年毕业季,你拿什么打动面试官?
- 记毕业季的求职经历 remlostime
- 【Life】毕业季&北京的第一天
- 毕业季,大学已离我而去
- 毕业季:90后开发者cocos经验谈——如何入行、如何进步
- 又是一年校招季,又是一年毕业季