Submission #62804027

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
int n,k;
int a[1200005],c[1000005],z[1000005];
signed main () {
  ios::sync_with_stdio (false);
  cin.tie (nullptr), cout.tie (nullptr);
  cin>>n>>k; 
  for(int i = 1;i <= n;i++){
    cin>>a[i];
    c[a[i]]++;
  }
  for(int i = 1;i <= 1e6;i++) {
    int sum = 0;
    for(int j = i;j <= 1e6;j += i)  {
      sum += c[j];
    }
    if(k <= sum){
      for(int j = i;j <= 1e6;j += i)  {
        z[j] = max(z[j],i);
      }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
int n,k;
int a[1200005],c[1000005],z[1000005];
signed main () {
	ios::sync_with_stdio (false);
	cin.tie (nullptr), cout.tie (nullptr);
	cin>>n>>k; 
	for(int i = 1;i <= n;i++){
		cin>>a[i];
		c[a[i]]++;
	}
	for(int i = 1;i <= 1e6;i++)	{
		int sum = 0;
		for(int j = i;j <= 1e6;j += i)	{
			sum += c[j];
		}
		if(k <= sum){
			for(int j = i;j <= 1e6;j += i)	{
				z[j] = max(z[j],i);
			}
		}
	}
	for(int i = 1;i <= n;i++){
		cout<<z[a[i]]<<'\n';
	}
	return 0;
}

Submission Info

Judge Result