StoreCredit.scala

object StoreCredit extends App
{
  val testCases = readInt
  (1 to testCases).foreach{ tc =>
    val (c, i) = (readInt, readInt)
    val prices = readLine.split(" +").map(_.toInt)
    val res = solve(c, i, prices)
    assert(res._1 > 0 && res._2 > 0) // sanity check
    println("#Case %d: %d %d".format(tc, res._1, res._2))
  }

  def solve(c: Int, numOfItems: Int, prices: Array[Int]): (Int, Int) = {
    for(i <- 0 until numOfItems){
      for(j <- 0 until numOfItems){
        if(i!=j && (prices(i)+prices(j) == c)) return (i+1, j+1)
      }
    }
    (-1,-1) // we really should never get here
  }
}