ABC009 C - 辞書式順序ふたたび
https://atcoder.jp/contests/abc009/tasks/abc009_3
提出
WA
code: python
n, k = map(int, input().split())
s = input()
s_r = sorted(s)
for i in range(len(s)):
if (si == s_r0):
s_r.pop(0)
else:
if (k < 2):
continue
else:
# si と s_r0を入れ替え
s = s:i + s_r0 + si+1:
k -= 2
s_r.pop(0)
print(s)
解答
code: python
import copy
n, k = map(int, input().split())
s = input()
ss = sorted(s)
# print(s)
# print(ss)
# 'a', 't', 'c', 'o', 'd', 'e', 'r'
# 'a', 'c', 'd', 'e', 'o', 'r', 't'
t = ''
# ここまでの不一致文字数
count = 0
for i in range(n):
for v in ss:
if v == si:
t += v
ss.remove(v)
break
else:
# tmp := 仮の不一致文字数
tmp = 1
ssc = copy.copy(ss)
ssc.remove(v)
for j in range(i+1, n):
if sj in ssc:
ssc.remove(sj)
else:
tmp += 1
if count + tmp <= k:
t += v
ss.remove(v)
count += 1
break
print(t)
テーマ
蟻本 2-2 Best Cow Line
メモ
ABC009 C
提出
code: python
from collections import Counter
n, k = map(int, input().split())
s = list(input())
ss = sorted(s)
# print(s)
# print(ss)
# 'a', 't', 'c', 'o', 'd', 'e', 'r'
# 'a', 'c', 'd', 'e', 'o', 'r', 't'
t = []
idx = 0
while k > -1:
nexts = ss.pop(0)
if sidx == nexts:
t.append(s.pop(0))
idx += 1
else:
i = s.index(nexts)
sidx, si = si, sidx
cs = Counter("".join(s)idx+1:)
css = Counter("".join(ss)idx+1:)
print(cs)
print(css)