Submission #32651671

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def main(N, K, S):
    # index:1~Kにansを作る文字のNでのインデックスを格納する
    idx = [-1]
    chars = list()
    for k in range(1, K+1):
        begin = idx[k-1] + 1
        end = N - (K-k)
        char = min(S[begin:end])
        i = S.index(char, begin, end)
        chars.append(char)
        idx.append(i)
    return "".join(chars)
 
N, K = map(int, input().split(" "))
S = input()
 
print(main(N, K, S))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def main(N, K, S):
    # index:1~Kにansを作る文字のNでのインデックスを格納する
    idx = [-1]
    chars = list()
    for k in range(1, K+1):
        begin = idx[k-1] + 1
        end = N - (K-k)
        char = min(S[begin:end])
        i = S.index(char, begin, end)
        chars.append(char)
        idx.append(i)
    return "".join(chars)
 
N, K = map(int, input().split(" "))
S = input()
 
print(main(N, K, S))

Submission Info

Judge Result