Submission #3051589


Source Code Expand

from collections import Counter

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

cand = sorted(S)
ans = ""

for i in range(N):
    counter = Counter(S[:i+1])-Counter(ans)

    ## 1文字違いが発生する_
    K -= 1
    for x in cand:
        if x == S[i]: ## i文字目が出たらその時点で使える
            ans += x
            cand.remove(x)
            ## やっぱり1文字違いが発生しない
            K += 1
            break
        elif sum(counter.values()) - (1 if counter[x] > 0 else 0) <= K: ## 今後の変化の最小長が制限を超えないとき
            ans += x
            cand.remove(x)
            break

print(ans)

Submission Info

Submission Time
Task C - 辞書式順序ふたたび
User tnyo43
Language C++14 (GCC 5.4.1)
Score 0
Code Size 687 Byte
Status CE

Compile Error

./Main.cpp:12:5: error: stray ‘##’ in program
     ## 1文字違いが発生する_
     ^
./Main.cpp:12:5: error: stray ‘\346’ in program
./Main.cpp:12:5: error: stray ‘\226’ in program
./Main.cpp:12:5: error: stray ‘\207’ in program
./Main.cpp:12:5: error: stray ‘\345’ in program
./Main.cpp:12:5: error: stray ‘\255’ in program
./Main.cpp:12:5: error: stray ‘\227’ in program
./Main.cpp:12:5: error: stray ‘\351’ in program
./Main.cpp:12:5: error: stray ‘\201’ in program
./Main.cpp:12:5: error: stray ‘\225’ in program
./Main.cpp:12:5: error: stray ‘\343’ in program
./Main.cpp:12:5: error: stray ‘\201’ in program
./Main.cpp:12:5: error: stray ‘\204’ in program
./Main.cpp:12:5: error: stray ‘\343’ in program
./Main.cpp:12:5: error: stray ‘\201’ in program
./Main.cpp:12:5: error: stray ‘\214’ in program
./Main.cpp:12:5: error: stray ‘\347’ in program
./Main.cpp:12:5: error: stray ‘\231’ in program
./Main.cpp:12:5: error: stray ‘\272’ in program
./Main.cpp:12:5: error: stray ‘\347’ in program
./Main.cpp:12:5: error: stray ‘\224’ i...