제출 #1017199

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1017199		vjudge1	Spiderman (COCI20_spiderman)	C++17	70 / 70	94 ms	10320 KiB

spiderman

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

const int N = 3e5 + 10, A = 1e6 + 10;
int n, k, a[N], cnt[A], ans[A];

int main(){
    cin >> n >> k;
    for (int i = 0; i < n; i ++)
        cin >> a[i], cnt[a[i]]++;

    for (int i = 0; i < n; i ++){
        if (cnt[a[i]] == 0 or k >= a[i]) continue;
        for (int r = k; r <= 1e6; r += a[i])
            ans[r] += cnt[a[i]];
        cnt[a[i]] = 0;
    }

    for (int i = 0; i < n; i ++)
        cout << ans[a[i]] - (k == 0) << " ";
    cout << endl;
}

• Subtask 1: 70 / 70