Letztes Mal Ich habe mich heute nicht bewegt, also habe ich nur eine Frage gelöst.
#36 ARC086-A
** Gedanken ** TLE beim Zählen für alle Elemente. Da count nicht verwendet werden kann, wird nach dem Sortieren die Anzahl der Elemente durch Vergleichen benachbarter Elemente gezählt. Wenn der Elementtyp $ set (a) $ größer als $ k $ ist, fügen Sie ans in aufsteigender Reihenfolge von $ set (a) $ hinzu.
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()
Zählung ist langsam. (Wahrscheinlich $ O (N) $). wir sehen uns.
Recommended Posts