Submission #1280884

#	Time	Username	Problem	Language	Result	Execution time	Memory
1280884		ifzehra	Spiderman (COCI20_spiderman)	C++20	70 / 70	81 ms	19328 KiB

spiderman

#include <bits/stdc++.h>
#define int long long
using namespace std;

int say[1000007];
int32_t main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    int n,k;
    cin>>n>>k;
    
    vector<int> cnt(1000007,0);
    
    vector<int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
        cnt[a[i]]++;
    }
    
    vector<int> ans(1000007, false);
    
    for (int i = k + 1; i < 1000007; i++) {
        for (int j = k; j < 1000007; j += i) {
            ans[j] += cnt[i];
        }
    }
    
    for(int i=0;i<n;i++){
        
        if(k==0) cout<<ans[a[i]]-1<<" ";
        else cout<<ans[a[i]]<<" ";
    }
    
}

• Subtask 1: 70 / 70