Submission #2252744

---

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, cnt, li):
    if i == n:
        global ans, ans_cnt
        if (ans_cnt < cnt) or (ans_cnt == cnt and ans < li):
            ans = li
        ans_cnt = cnt
        return
    u, v = ms[i][1:]
    for a in (-1, 1):
        if li[i] == -a or li[u] == v * -a or (i == u and a != v):
            continue
        cli = li[:]
        cli[i] = a
        cli[u] = v * a
        f(i + 1, cnt + (li[i] == 0) + (li[u] == 0) - (i == u), cli)
f(0, 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