Submission #2252695

---

Source Code Expand

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 = []
ans_cnt = 1
def f(i, li):
    if i == n:
        global ans, ans_cnt
        li_cnt1 = li.count(1)
        if (ans_cnt < li_cnt1) or (ans_cnt == li_cnt1 and ans < li):
            ans = 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:
    for i in range(n):
        if ans[i] == 1:
            print(m[i])
else:
    print("No answers")

Submission Info

Judge Result