Submission #1307153

---

Source Code Expand

def sort(k)
	a=Array.new()
	k.each_char{|t|
		a.push(t)
	}
	a.sort!
	b=""
	a.each{|t|
		b+=t
	}
	return b
end

x=gets.chomp.split(" ")
n=x[0].to_i
k=x[1].to_i
s=gets.chomp
q=sort(s)
a=""
t=s.length

def remain(s,b)
	t=s
	c=b #tからcを外す
	c.each_char{|r|
		if t.index(r) then
			if t.index(r)>0 then
				k=t.index(r)
				t=t[0..k-1]+t[k+1..-1]
			else
				t=t[1..-1]
			end
		end
	}
	return t
end

def ispossible(a,l,s,k)
	a+l #これがないと動かない
	#aの末尾にlを足してsとの違いをk文字以内にできるか？
	b=a+l
	#p [s,b]
	c=remain(s,b) #並べ替えの残り文字列
	d=s[(a.length+1)..-1] #sの残り文字列
	#p [a,b,c,d]
	n=countdifference(s,b)
	if n>k then
		return false
	else #tmp
		if weakcountdifference(c,d)+n>k then
			return false
		else
			return true
		end
	end
end

def countdifference(s,t)
	p=t.length
	c=0
	for i in 0..p-1 do
		if s[i]!=t[i] then
			c+=1
		end
	end
	return c
end

def weakcountdifference(s,t)
	return remain(s,t).length
end

for i in 0..t-1 do #aの文字列を特定
	for j in 0..t-1 do #aのi文字目を特定
		if ispossible(a,q[j],s,k) then
			a+=q[j]
			if j==0 then
				q=q[1..-1]
			else
				q=q[0..j-1]+q[j+1..-1]
			end
			break
		end
	end
end
print a

Submission Info

Compile Error

./Main.rb:39: warning: possibly useless use of + in void context
./Main.rb:15: warning: assigned but unused variable - n
./Main.rb:73: warning: assigned but unused variable - i

Judge Result