牛客·轻拍牛头

奋斗吧
奋斗吧
擅长邻域:未填写

标签: 牛客·轻拍牛头

2023-06-30 18:23:41 205浏览

【代码】牛客·轻拍牛头。

在这里插入图片描述
在这里插入图片描述

b[i]:输入
a[i]:计数
c[i]:答案
void solve()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>b[i];
        a[b[i]]++;
    }
    
    for(int i=1;i<NN;i++)
    {
        if(a[i])
        {
            for(int j=i;j<NN;j+=i)
                c[j]+=a[i];
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<c[b[i]]-1<<'\n';
    }
}

好博客就要一起分享哦!分享海报

此处可发布评论

评论(0展开评论

暂无评论,快来写一下吧

展开评论

您可能感兴趣的博客

客服QQ 1913284695