제출 #1017195

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

spiderman

#include <bits/stdc++.h>

using namespace std;

#define int long long

const int M = 1e6 + 1;

int cnt[M],ans[M];

signed main()
{
	int n,k;
	cin>>n>>k;
	int a[n];
	for (int i=0;i<n;i++)
	{
		cin>>a[i];
		cnt[a[i]]++;
	}
	for (int i=k+1;i<M;i++)
		for (int j=k;j<M;j+=i)
			ans[j]+=cnt[i]-(i==j);
	for (int i=0;i<n;i++)
		cout<<ans[a[i]]<<' ';
	cout<<endl;
	
	return 0;
}

• Subtask 1: 70 / 70