BZOJ 1607 轻拍牛头

Posted on 2016-03-15 20:06  ziliuziliu  阅读(170)  评论(0编辑  收藏  举报

 出题人的语文水平?。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 1000050
using namespace std;
int cnt[maxn],a[maxn/10],n,s[maxn];
int main()
{
scanf("%d",&n);
int maxnum=0;
for (int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
cnt[a[i]]++;
maxnum=max(maxnum,a[i]);
}
for (int i=1;i<=maxnum;i++)
{
if (cnt[i])
for (int j=i;j<=maxnum;j=j+i)
s[j]=s[j]+cnt[i];
}
for (int i=1;i<=n;i++)
printf("%d\n",s[a[i]]-1);
return 0;
}