Submission #2244858


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)
def f(i, li):
    if i == n:
        global ans
        ans[li.count(1)].add(tuple(li))
        return
    u, v = ms[i][1:]
    for a in (-1, 1):
        cli = li[:]
        if cli[i] in {0, a} and cli[u] in {0, v * a}:
            cli[u] = v * a
            cli[i] = 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

Submission Time
Task C - 酒場の冒険者たち
User aqua0631
Language Python (3.4.3)
Score 0
Code Size 985 Byte
Status WA
Exec Time 2114 ms
Memory 179064 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 24
WA × 2
TLE × 1
Set Name Test Cases
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_max_00.txt, 01_max_01.txt, 05_corner_00.txt, 05_corner_01.txt, 05_corner_02.txt, 10_min_00.txt, 10_min_01.txt, 10_min_02.txt, 10_wrong_answer_00.txt, 20_max_00.txt, 20_max_01.txt, 20_max_02.txt, 90_random_00.txt, 90_random_01.txt, 90_random_02.txt, 90_random_03.txt, 90_random_04.txt, 90_random_05.txt, 90_random_06.txt, 90_random_07.txt, 90_random_08.txt, 90_random_09.txt, 99_medium_00.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 20 ms 3316 KB
00_sample_01.txt AC 20 ms 3316 KB
00_sample_02.txt AC 20 ms 3316 KB
00_sample_03.txt AC 21 ms 3316 KB
01_max_00.txt TLE 2114 ms 179064 KB
01_max_01.txt AC 21 ms 3316 KB
05_corner_00.txt AC 20 ms 3316 KB
05_corner_01.txt AC 21 ms 3316 KB
05_corner_02.txt AC 21 ms 3316 KB
10_min_00.txt WA 20 ms 3316 KB
10_min_01.txt WA 20 ms 3316 KB
10_min_02.txt AC 20 ms 3316 KB
10_wrong_answer_00.txt AC 21 ms 3316 KB
20_max_00.txt AC 21 ms 3316 KB
20_max_01.txt AC 21 ms 3316 KB
20_max_02.txt AC 21 ms 3316 KB
90_random_00.txt AC 20 ms 3316 KB
90_random_01.txt AC 21 ms 3316 KB
90_random_02.txt AC 21 ms 3316 KB
90_random_03.txt AC 20 ms 3316 KB
90_random_04.txt AC 21 ms 3316 KB
90_random_05.txt AC 21 ms 3316 KB
90_random_06.txt AC 21 ms 3316 KB
90_random_07.txt AC 20 ms 3316 KB
90_random_08.txt AC 20 ms 3316 KB
90_random_09.txt AC 21 ms 3316 KB
99_medium_00.txt AC 21 ms 3316 KB