Dernière fois Je n'ai pas bougé mon esprit aujourd'hui, donc je n'ai résolu qu'une seule question.
#36 ARC086-A
** Pensées ** TLE lors du comptage de tous les éléments. Comme count ne peut pas être utilisé, après le tri, le nombre d'éléments est compté en comparant les éléments adjacents. Si le type d'élément $ set (a) $ est supérieur à $ k $, ajoutez à ans dans l'ordre croissant de $ set (a) $.
n, k = map(int,input().split())
a = list(map(int,input().split()))
a.sort()
count = []
c = 1
for i in range(n-1):
if a[i] != a[i+1]:
count.append(c)
c = 1
else:
c += 1
if i == n - 2:
count.append(c)
l = len(count)
#print(a)
#print(count)
c = 0
if l <= k:
print(0)
else:
count.sort()
for i in range(l):
l -= 1
c += count[i]
if l <= k:
print(c)
quit()
le compte est lent. (Probablement $ O (N) $). à plus.
Recommended Posts