From 4581193cf79e8e09a66bcbf39a50df3a36b49ec7 Mon Sep 17 00:00:00 2001 From: yenru0 Date: Fri, 3 May 2024 07:30:13 +0900 Subject: [PATCH] complete 1043.py --- zeta_python/completed/1043.py | 37 +++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 zeta_python/completed/1043.py diff --git a/zeta_python/completed/1043.py b/zeta_python/completed/1043.py new file mode 100644 index 0000000..a433c21 --- /dev/null +++ b/zeta_python/completed/1043.py @@ -0,0 +1,37 @@ +import sys + +input = sys.stdin.readline + + +def solve(N, M, know: set[int], parties): + valid_party = [1 for _ in parties] + + flag = True + + while flag: + flag = False + for i, p in enumerate(parties): + cond = [m in know for m in p] + if all(cond): + valid_party[i] = 0 + elif any(cond): + flag = True + valid_party[i] = 0 + for m in p: + know.add(m) + + return sum(valid_party) + + +if __name__ == "__main__": + N, M = map(int, input().split()) + know = set() + + pre_know = list(map(int, input().split())) + L = pre_know[0] + for i in pre_know[1:]: + know.add(i) + + parties = [list(map(int, input().split()))[1:] for _ in range(M)] + + print(solve(N, M, know, parties))