Submission #1092747

#	Time	Username	Problem	Language	Result	Execution time	Memory
1092747		Hacv16	Spiderman (COCI20_spiderman)	C++17	56 / 70	58 ms	12128 KiB

spiderman

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

const int MAX = 1e6 + 10;

int n, k, v[MAX];
int resp[MAX], freq[MAX];

int32_t main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> n >> k;

	for(int i = 1; i <= n; i++)
	{
		cin >> v[i];
		freq[ v[i] ]++;
	}

	for(int i = 1; i < MAX; i++)
		for(int j = 0; j * i + k < MAX; j++)
			if(k < i) resp[j * i + k] += freq[i];

	for(int i = 1; i <= n; i++)
		cout << resp[ v[i] ] << ' ';

	cout << '\n';
}

• Subtask 1: 56 / 70