Submission #32635326

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def main(N, K, S):
    # index:1~Kにansを作る文字のNでのインデックスを格納する
    idx = [-1]
    for k in range(1, K+1):
        char = "~"
        for i in range(idx[k-1] + 1, N - (K-k)):
            if S[i] < char:
                char = S[i]
                w_i = i
        idx.append(w_i)
    return "".join([S[i] for i in idx[1:]])
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]
    for k in range(1, K+1):
        char = "~"
        for i in range(idx[k-1] + 1, N - (K-k)):
            if S[i] < char:
                char = S[i]
                w_i = i
        idx.append(w_i)
    return "".join([S[i] for i in idx[1:]])

N, K = map(int, input().split(" "))
S = input()

print(main(N, K, S))

Submission Info

Judge Result