Mushroom Monster.scala

object Main extends App {
  Console.setIn(new FileInputStream("example.in"))

  Console.setIn(new FileInputStream("A-large-practice.in"))
  //Console.setOut(new FileOutputStream("A-large-practice.out"))

  def solve(v: List[Int]): (Int, Int) = {
    val diff = (v.init, v.tail).zipped.map(_ - _ max 0)
    (diff.sum, v.init.map(x => diff.max min x ).sum)
  }


  val cases = StdIn.readLine().toInt
  (1 to cases) foreach { n =>
    StdIn.readLine()
    val nums = StdIn.readLine().split(" ").map(_.toInt).toList
    val (a, b) = solve(nums)
    println(s"Case #$n: $a $b")
  }
}