Letztes Mal ABC heute
#48 Problem
** Gedanken ** Ich habe das Gefühl, ich habe es schon einmal gesehen. TLE beim Zählen für jedes Element. Also sortiere und mache etwas Pseudo-Count. Jetzt müssen Sie nur noch in aufsteigender Reihenfolge der Anzahl der Elemente umschreiben.
n, k = map(int,input().split())
a = list(map(int,input().split()))
a.sort()
num = [0] * n
c = 0
t = 0
for i in range(n-1):
if a[i] != a[i+1]:
c += 1
num[a[i]-1] += c
t += 1
c = 0
else:
c += 1
s = sum(num)
t += 1
num[a[i+1]-1] = n - s
num.sort()
ans = 0
for i in range(n):
if num[i] == 0:
continue
if t <= k:
print(ans)
break
ans += num[i]
t -= 1
Es ist so schlimm, dass ich mich durch ABC erholen kann. Ich möchte bald braun werden. wir sehen uns.
Recommended Posts