Submission #2118617

Source Code Expand

object Main extends App {
  val sc = new java.util.Scanner(System.in)
  val n = sc.nextInt
  val a = (2 to n).map{i =>
    println(s"? 1 ${i}")
    (sc.nextInt,i)
  }.sorted.reverse.head._2
  val ans = (1 to n).map{i =>
    if (i != a) {
      println(s"? ${a} ${i}")
      sc.nextInt
    } else 0
  }.max
  println(s"! ${ans}")
}

Submission Info

Submission Time
Task D - 高橋くんと木の直径
User kaz49bz
Language Scala (2.11.7)
Score 100
Code Size 346 Byte
Status AC
Exec Time 376 ms
Memory 26068 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 20 / 20 80 / 80
Status
AC × 1
AC × 22
AC × 42
Set Name Test Cases
Sample subtask0_0.txt
Subtask1 subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_20.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask0_0.txt
All subtask0_0.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_20.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask2_0.txt, subtask2_1.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt, subtask2_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 348 ms 25632 KB
subtask1_0.txt AC 371 ms 25896 KB
subtask1_1.txt AC 370 ms 26008 KB
subtask1_10.txt AC 373 ms 25904 KB
subtask1_11.txt AC 364 ms 25892 KB
subtask1_12.txt AC 376 ms 25748 KB
subtask1_13.txt AC 367 ms 23968 KB
subtask1_14.txt AC 368 ms 25784 KB
subtask1_15.txt AC 358 ms 26024 KB
subtask1_16.txt AC 368 ms 25888 KB
subtask1_17.txt AC 372 ms 25776 KB
subtask1_18.txt AC 373 ms 25748 KB
subtask1_19.txt AC 368 ms 25904 KB
subtask1_2.txt AC 358 ms 25740 KB
subtask1_20.txt AC 340 ms 25780 KB
subtask1_3.txt AC 368 ms 25780 KB
subtask1_4.txt AC 364 ms 26068 KB
subtask1_5.txt AC 365 ms 25880 KB
subtask1_6.txt AC 364 ms 25904 KB
subtask1_7.txt AC 365 ms 25760 KB
subtask1_8.txt AC 357 ms 25896 KB
subtask1_9.txt AC 366 ms 26044 KB
subtask2_0.txt AC 365 ms 25772 KB
subtask2_1.txt AC 361 ms 25788 KB
subtask2_10.txt AC 362 ms 25860 KB
subtask2_11.txt AC 368 ms 25896 KB
subtask2_12.txt AC 365 ms 25868 KB
subtask2_13.txt AC 357 ms 25784 KB
subtask2_14.txt AC 358 ms 25764 KB
subtask2_15.txt AC 367 ms 25912 KB
subtask2_16.txt AC 362 ms 25768 KB
subtask2_17.txt AC 361 ms 25884 KB
subtask2_18.txt AC 365 ms 25764 KB
subtask2_19.txt AC 367 ms 26040 KB
subtask2_2.txt AC 362 ms 23992 KB
subtask2_3.txt AC 364 ms 25908 KB
subtask2_4.txt AC 365 ms 25768 KB
subtask2_5.txt AC 357 ms 25752 KB
subtask2_6.txt AC 368 ms 25908 KB
subtask2_7.txt AC 363 ms 25884 KB
subtask2_8.txt AC 364 ms 25784 KB
subtask2_9.txt AC 358 ms 25652 KB