首页 > 其他 > 详细

bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

时间:2017-10-10 12:35:25      阅读:218      评论:0      收藏:0      [点我收藏+]

傻逼题。。。(然而一开始题意都不懂)

 

#include<cstdio>
#include<cstring>
using namespace std;
int n,a[110000],f[1100000],v[1100000];
int main()
{
    scanf("%d",&n);
    memset(v,0,sizeof(v));
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        v[a[i]]++;
    }
    for(int i=1;i<=1000000;i++)
        if(v[i]!=0)
        {
            for(int j=i;j<=1000000;j+=i)f[j]+=v[i];
        }  
    for(int i=1;i<=n;i++)
        printf("%d\n",f[a[i]]-1);
    return 0;
}

 

 

 

bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

原文:http://www.cnblogs.com/AKCqhzdy/p/7644899.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!