EllysTSP.rb

#!ruby
# http://community.topcoder.com/stat?c=problem_statement&pm=11907
#

def doit( str )
  citynum = str.count("C")
  villagenum = str.count("V")
  max = [citynum, villagenum].max
  min = [citynum, villagenum].min

  r = min * 2

  if not min == max
    r += 1
  end

  return r
end

puts doit "CVVVC"
puts doit "VVV"
puts doit "VVVVCVV"
puts doit "CVCVCVC"
puts doit "V"