Submission #1986058


Source Code Expand

import numpy as np
N, K = map(int, input().split())
a = list(map(int, input().split()))

def uniq(a):
    d = {}
    for a_ in a:
        if a_ not in d:
            d[a_] = 1
        else:
            d[a_] += 1
    return d.keys(), d.values()

def solve():
    u, c = uniq(a)
    k = len(u) - K
    if len(u) > K:
        print(sum(sorted(c)[:k]))
    else:
        print(0)

solve()

Submission Info

Submission Time
Task C - Not so Diverse
User Y6I
Language Python (3.4.3)
Score 300
Code Size 406 Byte
Status AC
Exec Time 303 ms
Memory 41992 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 19
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, 1.txt, 10.txt, 11.txt, 12.txt, 13.txt, 2.txt, 3.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt, sample3.txt
Case Name Status Exec Time Memory
1.txt AC 303 ms 21264 KB
10.txt AC 229 ms 33772 KB
11.txt AC 228 ms 34144 KB
12.txt AC 233 ms 41992 KB
13.txt AC 223 ms 31992 KB
2.txt AC 149 ms 12408 KB
3.txt AC 229 ms 33832 KB
4.txt AC 229 ms 33800 KB
5.txt AC 227 ms 33288 KB
6.txt AC 221 ms 31576 KB
7.txt AC 226 ms 31744 KB
8.txt AC 225 ms 33600 KB
9.txt AC 233 ms 32372 KB
sample1.txt AC 147 ms 12408 KB
sample2.txt AC 148 ms 12408 KB
sample3.txt AC 147 ms 12408 KB