제출 #1092748

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1092748		Hacv16	Spiderman (COCI20_spiderman)	C++17	56 / 70	93 ms	27056 KiB

spiderman

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

#define int long long int

const int MAX = 2e6 + 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