TheRepeater.scala

import scala.io.Source
import java.io.PrintWriter

object TheRepeater {

  val in = Source.fromFile("large.in").getLines
  val printer = new PrintWriter("large.out")

  case class Game(ls: List[String]) {

    def isValid = {
      val res = ls.map(merge(_).map(_._1))
      res.toSet.size == 1
    }

    def minNum(dist: List[Int]): Int = {
      val mins = for {
        i <- 0 until dist.length
        val target = dist(i)
        val res = dist.map(n => Math.abs(n - target)).sum
      } yield res
      mins.min
    }

    def solve = {
      if (isValid) {
        val res = ls.map(merge(_))
        val res2 = for {
          i <- 0 until res(0).length
          val ns = res.map(_(i)._2)
        } yield minNum(ns)
        res2.sum
      } else "Fegla Won"
    }

    private def merge(line: String): List[(String, Int)] = {
      val result: List[(String, Int)] = Nil
      line.map(_.toString).foldLeft(result) { (acc, x) =>
        if (acc != Nil && acc.last._1 == x)
          acc.init :+ (acc.last._1, acc.last._2 + 1)
        else
          acc :+ (x.toString, 1)
      }
    }
  }

  def main(args: Array[String]) {
    val games = for {
      i <- 1 to in.next.toInt
      val game = Game(in.take(in.next.toInt).toList)
    } yield {
      printer.println(s"Case #$i: ${game.solve}")
    }
    printer.flush
  }
}