結果
問題 | No.2334 Distinct Cards |
ユーザー |
|
提出日時 | 2023-06-02 21:21:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 118 ms / 2,000 ms |
コード長 | 2,881 bytes |
コンパイル時間 | 391 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 101,120 KB |
最終ジャッジ日時 | 2024-12-28 15:58:59 |
合計ジャッジ時間 | 3,377 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
#!/usr/bin/env pythonimport osimport sysfrom io import BytesIO, IOBasefrom collections import defaultdict as ddic, Counterfrom itertools import groupbyfrom heapq import *MOD = 10**9 + 7# MOD = 998244353from math import log2def gprimes(n):sieve = [True] * nfor i in range(3, int(n**0.5) + 1, 2):if sieve[i]:sieve[i * i :: 2 * i] = [False] * ((n - i * i - 1) // (2 * i) + 1)return [2] + [i for i in range(3, n, 2) if sieve[i]]# primes = gprimes(int(1e5))# print("P", len(primes))def solve():N, K = rlist()A = rlist()count = Counter(A)vals = sorted(count.values())taken = 0ans = 0while taken < K:taken += vals.pop()ans += 1return ansdef main():T = 1# T = rint()for tc in range(T):ans = solve()print(ans)# print("First" if ans else "Second")# print(*ans)# print("YES" if ans else "NO")# region fastioBUFSIZE = 8192class FastIO(IOBase):newlines = 0def __init__(self, file):self._file = fileself._fd = file.fileno()self.buffer = BytesIO()self.writable = "x" in file.mode or "r" not in file.modeself.write = self.buffer.write if self.writable else Nonedef read(self):while True:b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))if not b:breakptr = self.buffer.tell()self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)self.newlines = 0return self.buffer.read()def readline(self):while self.newlines == 0:b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))self.newlines = b.count(b"\n") + (not b)ptr = self.buffer.tell()self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)self.newlines -= 1return self.buffer.readline()def flush(self):if self.writable:os.write(self._fd, self.buffer.getvalue())self.buffer.truncate(0), self.buffer.seek(0)class IOWrapper(IOBase):def __init__(self, file):self.buffer = FastIO(file)self.flush = self.buffer.flushself.writable = self.buffer.writableself.write = lambda s: self.buffer.write(s.encode("ascii"))self.read = lambda: self.buffer.read().decode("ascii")self.readline = lambda: self.buffer.readline().decode("ascii")sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)input = lambda: sys.stdin.readline().rstrip("\r\n")rint = lambda: int(input())def rlist(n=0):if n == 0:return list(map(int, input().split()))return [list(map(int, input().split())) for _ in range(n)]# endregionif __name__ == "__main__":main()