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