제출 #1280882

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1280882		ifzehra	Spiderman (COCI20_spiderman)	C++20	28 / 70	301 ms	199420 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> kac(1000007,0);
    
    vector<int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
        kac[a[i]]++;
    }
    vector<vector<int>> list(1000007);
    
    
    for(int i=1;i<1000007;i++){
        
        for(int j=k;j<1000007;j+=i){
            list[i].push_back(j);
        }
    }
    
    vector<bool> bitti(1000007, false);
    
    for(int i=0;i<n;i++){
     if (a[i]<=k) continue;
     if(bitti[a[i]]) continue;
     bitti[a[i]] = true;
        
        for(auto j: list[a[i]]){
            say[j]+=kac[j];
        }
    }
    
    for(int i=0;i<n;i++){
        
        if(k==0) cout<<say[a[i]]-1<<" ";
        else cout<<say[a[i]]<<" ";
    }
    
}

• Subtask 1: 28 / 70