제출 #1331966

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1331966		Zone_zonee	Spiderman (COCI20_spiderman)	C++20	70 / 70	55 ms	10140 KiB

spiderman

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;

int n, k, h[N], x, cnt[N], f[N];

int main(){
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>k;
    for (int i=1; i<=n; i++) cin>>h[i], x+=(h[i]>k);
    for (int i=1; i<=n; i++) if (h[i]>k) cnt[h[i]]++;
    for (int i=1; i<N; i++) for (int j=i; j<N; j+=i) f[j]+=cnt[i];
    for (int i=1; i<=n; i++)
    {
        if (h[i]==k) cout<<x<<' ';
        else if (h[i]>k) cout<<f[h[i]-k]-(k==0?1:0)<<' ';
        else cout<<0<<' ';
    }
}

• Subtask 1: 70 / 70