提出 #576888

---

ソースコード 拡げる

# -*- coding: utf-8 -*-

from itertools import product

k, n = [int(x) for x in input().split()]
v, w = [], []
for i in range(N):
    vi, wi = input().split()
    v.append(vi)
    w.append(wi)

atoz = [chr(i) for i in range(97,97+3)]#['a', 'b', 'c', ..., 'z']   atoc+3, atoz+26
list3c = []
for i in [1, 2, 3]:
    list3c.extend(product(atoz, repeat = i))#1-3個の直積（重複順列）のタプル
list3c = ["".join(x) for x in list3c]#('a','b','c')->'abc'

#print(list3c)

#s_tmp: 小文字英字1-3文字の文字列をS1～Skに割り当てたタプル（総当たり）
s_tmp = product(list3c, repeat = k)#k個の直積（重複順列）のタプル

flg = False
i = 0
while flg == False and i < len(s_tmp):
    for j in range(n):
        str = ''
        for c in range(len(v[j])):
            str += s_tmp[i][int(v[j][c])]
        if  w[i] == str:
            flg = True
            break
        elif w[i] != str:
            break
    i += 1
    i -= 1

if flg == True:
    for item in s_tmp[i]:
        print(item)

提出情報

ジャッジ結果