luogu1414 又是毕业季II
来源:互联网 发布:cda数据分析师level1 编辑:程序博客网 时间:2024/05/21 21:37
数学蒟蒻看到这题吓蒙了。
首先我们很容易发现,人数下降,则gcd不上升
我们可以将n个数全分解因数,对每个因数统计他是多少个数的因数。这样,对于一个i,我们找到一个最大的因数k,使count[k]>=i即可。
#include <iostream>#include <cstdio>using namespace std;int n, d[1000005], maxx, x;int main(){ cin>>n; for(int ii=1; ii<=n; ii++){ scanf("%d", &x); maxx = max(maxx, x); for(int i=1; i*i<=x; i++) if(x%i==0){ d[i]++; d[x/i] += i*i==x?0:1; } } for(int i=1; i<=n; i++){ while(d[maxx]<i) maxx--; printf("%d\n", maxx); } return 0;}
阅读全文
0 0
- luogu1414 又是毕业季II
- 【Luogu1414】又是毕业季II(数论)
- 又是毕业季II
- 洛谷 P1414 又是毕业季II
- 洛谷 P1414 又是毕业季II
- 洛谷 P1414 又是毕业季II
- 洛谷1414 又是毕业季II
- 洛谷1414 又是毕业季II
- 又是毕业季II 洛谷p1414
- 洛谷 P1414 又是毕业季II
- GCD问题 洛谷P1372 又是毕业季I & P1414 又是毕业季II
- 洛谷 1414 又是毕业季II 数论
- 又是毕业季
- 又是一年毕业季
- 又是一年毕业季
- 又是毕业季2
- 又是一年校招季,又是一年毕业季
- 洛谷 P1372 又是毕业季I
- Java语言使用简单易懂的算法在控制台用 * 打印菱形
- java基础之八大类型
- Hive 内建操作符与函数开发——深入浅出学Hive
- selenium pageObject
- Android 在 SElinux下 如何获得对一个内核节点的访问权限
- luogu1414 又是毕业季II
- Qt菜单、文件、信号与槽最简单程序
- BZOJ2661 / wc2012 连连看【费用流】
- JavaEE课程精讲
- pdf.js 利用HTML5技术显示pdf内容
- java后台报错:Unknown column 'xxx' in 'field list'
- appium+python一个脚本同时运行在多台android设备
- JSON学习小结
- Android源码分析之浅析Android系统启动过程