import sys from collections import deque input = sys.stdin.readline def char_to_bit(c: str) -> int: return 1 << (ord(c) - ord('a')) def word_to_bitmask(word: str) -> int: bitmask = 0 for c in word: bitmask |= char_to_bit(c) return bitmask def bit_count(n:int)->int: return bin(n).count('1') def extract_single_bits(mask:int)->list[int]: single_bits = [] for i in range(26): if mask & (1 << i+1): single_bits.append(1 << i+1) return single_bits def get_available_count(max_count:int, base_count:int)->int: return max_count-base_count def get_required_word_masks(words_count:int, max_count:int, base_chars:set)->list: required=[] for _ in range(words_count): word=word_to_bitmask(set(input().strip()[4:-4])-(base_chars)) if bit_count(word)<=max_count and word!=0: required.append(word) return required def get_unique_word_mask(word_mask: list[int]) -> int: chars=0 for word in word_mask: chars |= word return chars def get_already_readable_count(words_count:int, required_word_mask:list)->int: return words_count-len(required_word_mask) def get_max_readable_word_count(required_word_mask:list, words_count:int, available_count:int)->int: unique_word_mask=get_unique_word_mask(required_word_mask) queue=deque(extract_single_bits(unique_word_mask)) checked=set(extract_single_bits(unique_word_mask)) max_readable_count=get_already_readable_count(words_count, required_word_mask) while queue: learned=queue.popleft() readable = sum(1 for word in required_word_mask if word & ~learned == 0) max_readable_count = max(max_readable_count, readable) if bit_count(learned)

제출 #59921

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: