Submission #2252785


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 = {}
l = [0] * n
for i in range(n):
    if ms[i][0] == ms[i][1]:
        l[i] = 1
    m[i] = ms[i][0]
    ms[i][0] = i
    ms[i][1] = mnum[ms[i][1]]
    ms[i] = tuple(ms[i])
ans = l[:]
ans_cnt = max(l.count(1), 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:]
    if i == u:
        f(i + 1, cnt, li)
        return
    for a in (-1, 1):
        if li[i] == -a or li[u] == v * -a:
            continue
        cli = li[:]
        cli[i] = a
        cli[u] = v * a
        f(i + 1, cnt + (li[i] == 0) + (li[u] == 0), cli)
f(0, l.count(1), l)
if ans.count(1):
    for i in range(n):
        if ans[i] == 1:
            print(m[i])
else:
    print("No answers")

Submission Info

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

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 13
WA × 14
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 17 ms 3188 KB
00_sample_01.txt AC 17 ms 3064 KB
00_sample_02.txt AC 17 ms 3064 KB
00_sample_03.txt AC 17 ms 3064 KB
01_max_00.txt AC 17 ms 3064 KB
01_max_01.txt AC 17 ms 3064 KB
05_corner_00.txt AC 17 ms 3188 KB
05_corner_01.txt AC 17 ms 3064 KB
05_corner_02.txt WA 17 ms 3064 KB
10_min_00.txt WA 17 ms 3064 KB
10_min_01.txt WA 17 ms 3064 KB
10_min_02.txt AC 17 ms 3064 KB
10_wrong_answer_00.txt WA 17 ms 3064 KB
20_max_00.txt WA 17 ms 3064 KB
20_max_01.txt WA 17 ms 3064 KB
20_max_02.txt WA 17 ms 3188 KB
90_random_00.txt WA 17 ms 3188 KB
90_random_01.txt WA 17 ms 3064 KB
90_random_02.txt WA 17 ms 3064 KB
90_random_03.txt WA 17 ms 3188 KB
90_random_04.txt WA 17 ms 3064 KB
90_random_05.txt WA 17 ms 3064 KB
90_random_06.txt WA 17 ms 3064 KB
90_random_07.txt AC 17 ms 3064 KB
90_random_08.txt AC 18 ms 3064 KB
90_random_09.txt AC 18 ms 3064 KB
99_medium_00.txt AC 17 ms 3064 KB