Submission #62799380

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import sys
input_data = sys.stdin.read().split()
it = 0
n = int(input_data[it]); it += 1
k = int(input_data[it]); it += 1
a = list(map(int, input_data[it:it+n]))
mx = max(a)
freq = [0] * (mx + 1)
for x in a:
    freq[x] += 1
mt = [0] * (mx + 1)
for d in range(1, mx+1):
    for j in range(d, mx+1, d):
        mt[d] += freq[j]
ans = [0]*(mx + 1)
for d in range(mx, 0, -1):
    if mt[d] >= k:
        for j in range(d, mx+1, d):
            if ans[j] == 0:
                ans[j] = d
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import sys
input_data = sys.stdin.read().split()
it = 0
n = int(input_data[it]); it += 1
k = int(input_data[it]); it += 1
a = list(map(int, input_data[it:it+n]))
mx = max(a)
freq = [0] * (mx + 1)
for x in a:
    freq[x] += 1
mt = [0] * (mx + 1)
for d in range(1, mx+1):
    for j in range(d, mx+1, d):
        mt[d] += freq[j]

ans = [0]*(mx + 1)
for d in range(mx, 0, -1):
    if mt[d] >= k:
        for j in range(d, mx+1, d):
            if ans[j] == 0:
                ans[j] = d
for x in a:
    print(ans[x])

Submission Info

Judge Result