傻逼題。。。（然而一開始題意都不懂）

?

#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; }

?

?

?

轉載于:https://www.cnblogs.com/AKCqhzdy/p/7644899.html

總結

以上是生活随笔為你收集整理的bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。