Submission #31609353

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
N = gets.to_i
S = gets
W = (N-3).times.map{|i| S[i,4] }.uniq
p 4-W.map{|w|
  r = w.bytes.uniq.size==4
  m = x = 0
  4.times{|i|
    u,v = w[i],'UTPC'[i]
    if u==v
      m += 1
    elsif w['UTPC'.index u]==v
      x += 1
    end
  }
  next m+x/2+(r&&m<2&&x<1 ? 1:0)
}.max
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N = gets.to_i
S = gets
W = (N-3).times.map{|i| S[i,4] }.uniq
p 4-W.map{|w|
	r = w.bytes.uniq.size==4
	m = x = 0
	4.times{|i|
		u,v = w[i],'UTPC'[i]
		if u==v
			m += 1
		elsif w['UTPC'.index u]==v
			x += 1
		end
	}
	next m+x/2+(r&&m<2&&x<1 ? 1:0)
}.max

Submission Info

Judge Result