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 |
|
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 |