bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
Posted AKCqhzdy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头相关的知识,希望对你有一定的参考价值。
傻逼题。。。(然而一开始题意都不懂)
#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 轻拍牛头的主要内容,如果未能解决你的问题,请参考以下文章
bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
BZOJ1607 [Usaco2008 Dec]Patting Heads
bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头——暴力
BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头