Submission #1189325

#	Time	Username	Problem	Language	Result	Execution time	Memory
1189325		prideliqueee	Spiderman (COCI20_spiderman)	C++20	7 / 70	2096 ms	25624 KiB

spiderman

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,k;
    cin>>n>>k;
    int ans[1000010];
    memset(ans,0,sizeof ans);
    int a[n];
    multiset<int> s;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        a[i]=x;
        if(x>=k)
        ans[k]++;
        for(int j=1;j*x+k<=1000000;j++)
        ans[x*j+k]++;
        s.insert(x);
    }
    for(int i=0;i<n;i++)
    {
        if(k==0||a[i]%k==0)
        cout<<ans[a[i]]-1+s.count(a[i])-1;
        else
        cout<<ans[a[i]];
        cout<<' ';
    }
}

• Subtask 1: 7 / 70