Submission #1370475

#TimeUsernameProblemLanguageResultExecution timeMemory
1370475eyadoozSpiderman (COCI20_spiderman)C++20
0 / 70
1 ms1604 KiB
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define pb push_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (int) (x).size()
#define endl '\n'
const int MAXN=500;
int main()
{
    cin.tie(0) -> sync_with_stdio(0);

    int n, k;
    cin >> n >> k;
    int josip_does_not_like_this_name[MAXN+5]={}, fr[MAXN+5]={};
    int a[n], cnt=0;
    for(auto& i : a) {cin >> i;josip_does_not_like_this_name[i]=0, fr[i]++;cnt+=(i>k);}
    for(int i = k+1-(k==0);i < MAXN;i++) {
        for(int j=k;j<MAXN;j+=i) josip_does_not_like_this_name[j]+=fr[i]-(i==j);
    }
    
    for(int i = 0;i < n;i++) {
        cout << josip_does_not_like_this_name[a[i]] << " " ;
    }
}
    
#Result Execution timeMemoryGrader output
Fetching results...