Submission #2252606

---

Source Code Expand

from collections import defaultdict
n = int(input())
ms = [[input()] for _ in range(n)]
for i in range(n):
    u, _, _, v, _ = input().split()
    ms[i].extend([u, {"good":1, "bad":-1}[v]])
ms.sort()
mnum = {ms[i][0]:i for i in range(n)}
m = {}
for i in range(n):
    m[i] = ms[i][0]
    ms[i][0] = i
    ms[i][1] = mnum[ms[i][1]]
    ms[i] = tuple(ms[i])
ans = defaultdict(set)
ans_cnt = 1
def f(i, li):
    if i == n:
        global ans, ans_cnt
        li_cnt1 = li.count(1)
        if ans_cnt <= li_cnt1:
            ans[li_cnt1].add(tuple(li))
        ans_cnt = li_cnt1
        return
    u, v = ms[i][1:]
    for a in (-1, 1):
        if li[i] in {0, a}:
            cli = li[:]
            cli[i] = a
            if cli[u] in {0, v * a}:
                cli[u] = v * a
                f(i + 1, cli)
f(0, [0] * n)
if ans:
    ans_li = []
    for li in ans[max(ans)]:
        t_li = []
        for i in range(n):
            if li[i] == 1:
                t_li.append(m[i])
        ans_li.append(t_li)
    print(*sorted(ans_li)[0], sep="\n")
else:
    print("No answers")

Submission Info

Judge Result