Submission #1017192

#	Time	Username	Problem	Language	Result	Execution time	Memory
1017192		vjudge1	Spiderman (COCI20_spiderman)	C++17	56 / 70	100 ms	21072 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];
	for (int i=0;i<n;i++)
		cout<<ans[a[i]]<<' ';
	cout<<endl;
	
	return 0;
}

• Subtask 1: 56 / 70