Osmos.scala

object Osmos extends App {

  def minOps(armin: Int, motes: Seq[Int]): Int = {
	
    def minOps0(armin: Int, motes: List[Int], upperLimit: Int, acc: Int = 0): Int = motes match {
      case x :: Nil if armin > x => acc + 0

      case x :: Nil if armin <= x => acc + 1

      case x :: xs if armin > x => minOps0(armin + x, xs, xs.size, acc)

      case x :: xs if armin <= x =>
        if (acc < upperLimit) minOps0(armin + armin - 1, motes, upperLimit, acc+1)
        else upperLimit

    }
    minOps0(armin, motes.sorted.toList, motes.size)
  }

  def process(lineIn: Iterator[String])(lineOut: String => Unit) = {

    for (i <- 1 to lineIn.next().toInt) {

      val Array(a, n) = lineIn.next().split(' ').map(_.toInt)
      val motes = lineIn.next().split(' ').map(_.toInt)
      
      lineOut(s"Case #$i: ${minOps(a, motes)}")
    }
  }

  val writer = new java.io.PrintWriter("a.small.out")
  try {
    process(io.Source.fromFile("A-small-practice.in").getLines)(writer.println)
  } finally {
    writer.flush(); writer.close()
  }

}