Submission #1174230

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174230		hewfhlwejfl	Spiderman (COCI20_spiderman)	C++20	70 / 70	1123 ms	37788 KiB

spiderman

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define pll pair<long long, long long>
#define ppl pair<pll, long long>
#define ll long long
#define se second
#define fi first
#define pb push_back
ll T,n,nq,a[3001009],m,cmp,ind,k,b[1001009],bn,r,res,y,vis1[4000009],vis[4000009],x,l;
string s[10009][59],t;
map<ll,ll>ma;
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    ll fl=-9;
	cin>>n>>k;
	for(int i=1;i<=n;i++){cin>>a[i];ma[a[i]]++;}
    for(int i=1;i<=n;i++)
    {
        if(a[i]<k)cout<<0<<" ";
        else if(a[i]==k && fl<0)
        {
            fl=n;
            for(int j=1;j<=n;j++)if(a[j]<=k)fl--;
            cout<<fl<<" ";
        }
        else if(a[i]==k)cout<<fl<<" ";
        else
        {
            ll rs=0;
            a[i]-=k;
            for(int j=1;j*j<=a[i];j++)
            {
                if(a[i]%j)continue;
                if(j>k)rs+=ma[j];
                if(j*j!=a[i] && a[i]>k*j)rs+=ma[a[i]/j];
                if(j==1 && k==0)rs--;
            }
            a[i]+=k;
            cout<<rs<<" ";
        }
    }
    //for(int i=1;i<=n;i++)cout<<a[i]<<endl;
    return 0;
}

• Subtask 1: 70 / 70