Submission #349729

---

Source Code Expand

object Main{
  def main(args : Array[String]) : Unit = {

    val n = readLine().toInt
    var max = 0
    var startIndex = 1
    var endIndex = 1

    for(i <- 2 to n ){
      println("? %d %d".format(1,i))
      val d = readLine().toInt
      if(max < d){
        startIndex = i
        max = d
      }
    }

    for(i <- 1 to n if i != startIndex){
      println("? %d %d".format(startIndex,i))
      val d = readLine().toInt
      if(max < d){
        endIndex = i
        max = d
      }
    }

    println("! %d".format(max))



  }
}

Submission Info

Judge Result