xxxxx.scala

def ?(r: Int, ops: Seq[Char], nums: Seq[Int]):Int=if(ops.isEmpty)r else ?(ops.head match{case '+' => r+nums.head; case '-' => r-nums.head}, ops.tail, nums.tail); (1 to 9).map{i=>"123456789".grouped(i).toList}.map{_.map{_.toInt}}match{ case l => l.zip((1 to l.length).permutations.toList.map{_.map{i => if(i%2 == 0) '+' else '-'})}.map{x=> (?(0, x._1, x._2), x)}}.filter(_ != 100)