洛谷 P1414 又是毕业季II

题目

#include<iostream>
#include<cstdio>
using namespace std;
const int inf=1e6+10;
int n,maxx;
int w[inf];
int ans[inf];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		maxx=max(x,maxx);
		w[x]++;
	}
	for(int i=maxx;i>=1;i--)
	{
		int sum=0;
		for(int j=1;j*i<=maxx;j++)
		{
			sum+=w[j*i];
		}
		ans[sum]=max(ans[sum],i);
	}
	for(int i=n;i>=1;i--)
		ans[i-1]=max(ans[i-1],ans[i]);
	for(int i=1;i<=n;i++)
		printf("%d\n",ans[i]);
	return 0;
}