CoconutDelivery

Coconut.scala

val energy = Console.readLine().toInt

val streams: List[(Int, Int, Int)] =
  Iterator.continually(Console.readLine).takeWhile(_.nonEmpty).map { s: String =>
    val stream = s.split(" ")
    (stream(0).toInt, stream(1).toInt, stream(2).toInt)
} toList

val (_, end, _) = streams.maxBy {
  case (_, to, _) => to
}

def cocount(i: Int, e: Int, s: List[(Int, Int, Int)]): Int =
  if (i == end) e
  else s.dropWhile {
    case (from, _, _) => i > from
  } match {
    case (from, to, cost) :: tl =>
      val spend = (from - i) * energy

      cocount(to, e + spend + cost, tl) min
      cocount(from, e + spend, tl)

    case Nil => e + ((end - i) * energy)
  }
  
println("Answer: " + cocount(0, 0, streams))