提出 #462530

ソースコード 拡げる

D = {}
L =[]
n = int(input())
for i in range(n):
    L.append(input())

for i in range(n):
    D[L[i]] = input().split()

L = sorted(L)    

ans = dict([i,[]] for i in range(n+1))
for i in range(2**n, 2**(n+1)):
    _D = dict([x,0] for x in D)
    for j, k in enumerate(map(int, bin(i)[3:])):
        if k == 1:
            _D[D[L[j]][0]] = 1 if D[L[j]][3]=='good' else 0
        else:
            _D[D[L[j]][0]] = 0 if D[L[j]][3]=='good' else 1
    if bin(i)[3:] == ''.join(map(str, [_D[L[i]] for i in range(n)])):
        ans[bin(i)[3:].count('1')].append(bin(i)[3:])

ans = [x[1] for x in list(ans.items()) if len(x[1])]
if ans:
    for i, j in enumerate(max(ans[-1])):
        if j == '1':
            print(L[i])
else:
    print('No answers')

提出情報

提出日時
問題 C - 酒場の冒険者たち
ユーザ matsulib
言語 Python (3.4.2)
得点 0
コード長 775 Byte
結果 WA
実行時間 2035 ms
メモリ 9728 KiB

ジャッジ結果

セット名 All
得点 / 配点 0 / 100
結果
AC × 15
WA × 4
TLE × 8
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 118 ms 6788 KiB
00_sample_01.txt AC 100 ms 6756 KiB
00_sample_02.txt AC 105 ms 6712 KiB
00_sample_03.txt AC 104 ms 6756 KiB
01_max_00.txt TLE 2034 ms 9728 KiB
01_max_01.txt TLE 2033 ms 6876 KiB
05_corner_00.txt AC 99 ms 6756 KiB
05_corner_01.txt AC 98 ms 6760 KiB
05_corner_02.txt AC 100 ms 6760 KiB
10_min_00.txt AC 105 ms 6760 KiB
10_min_01.txt AC 98 ms 6756 KiB
10_min_02.txt AC 98 ms 6760 KiB
10_wrong_answer_00.txt WA 132 ms 6760 KiB
20_max_00.txt TLE 2035 ms 6880 KiB
20_max_01.txt TLE 2033 ms 6888 KiB
20_max_02.txt TLE 2033 ms 6884 KiB
90_random_00.txt AC 98 ms 6740 KiB
90_random_01.txt TLE 2033 ms 6848 KiB
90_random_02.txt AC 178 ms 6880 KiB
90_random_03.txt AC 99 ms 6760 KiB
90_random_04.txt WA 133 ms 6756 KiB
90_random_05.txt WA 100 ms 6756 KiB
90_random_06.txt TLE 2033 ms 6884 KiB
90_random_07.txt AC 100 ms 6756 KiB
90_random_08.txt WA 98 ms 6756 KiB
90_random_09.txt TLE 2033 ms 6924 KiB
99_medium_00.txt AC 108 ms 6752 KiB