freecell.scala

import java.io.FileInputStream

object FreeCell {
  
  def check(n : Float , d:Float ,g:Float) : Boolean = {
    if((g == 100 && d != 100) || (g == 0 && d != 0))
      false
    else{
      val tmp1 = (1 to n.toInt).toList.filter(n => 100%n == 0).map(100/_)
      val tmp2 = 0 to 100
      (for ( x <- tmp1; y <- tmp2 if x*y <= 100) yield x*y).toSet.exists(_ == d)
    }  
  }
  
  
  def main(args:Array[String]) {
	  
//	  Console.setIn(new FileInputStream("sample.in"))
	  Console.setIn(new FileInputStream("A-small-practice.in"))
	  val cases = readLine.toInt
	  (1 to cases) foreach {num=>
	    val Array(n,d,g) = readLine.split(" ").map(_.toFloat)
	    val res = if(check(n,d,g)) "Possible" else "Broken"
	    println(s"Case #$num: $res")
	  }
	}
}

large가 안풀린다....