제출 #164429

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
164429		boolodifjenula	Tavan (COCI16_tavan)	Cpython 3	0 / 80	176 ms	65540 KiB

tavan

from itertools import *
N,M,K,X=map(int,input().split())
r=input()
r1=r
L=[]
for i in range(M):
    L+=[input()]
m=[]
for i in range(N):
    if r[i]=="#": m+=[i]
R1=[i for i in range (K)]
R=list(combinations_with_replacement(R1,M))
R1.reverse()
R+=list(combinations(R1,M))
C=[]
for i in range(K**M):
    r="m"
    for j in range(M):
        r=r[:]+L[j][R[i][j]]
    R[i]=r
R.sort()
for i in range(M):
    r1=r1[:m[i]]+R[X-1][i+1]+r1[m[i]+1:]
print(r1)
        
    

• Subtask 1: 0 / 80