C - Concat (X-th)
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
atcoder.jp
今回のC問題はitertoolsのproductを利用し、全列挙した後にソートすることでで解けました
from itertools import product
def i_map():
return map(int, input().split())
def i_list():
return list(map(int, input().split()))
n, k, x = i_map()
s = [input() for _ in range(n)]
tmp = []
for i in product(s, repeat=k):
tmp.append("".join(i))
tmp = sorted(tmp)
print(tmp[x - 1])
コメント