Submission #1453505


Source Code Expand

import java.util.Scanner

object Main {

  def solve(sc: => Scanner): Unit = {
    val N = sc.nextInt

    val A = Array.fill[Int](1 << N)(sc.nextInt)
    for (i <- 0 until N) {
      for (j <- 0 until 1 << N by 1 << (i + 1)) {
        if (A(j) != A(j + (1 << (i)))) (
          A(j) = math.abs(A(j) - A(j + (1 << (i))))
          )
      }
    }

    println(A(0))
  }

  def main(args: Array[String]): Unit = {
    val sc: Scanner = new Scanner(System.in)
    solve(sc)
  }
}

Submission Info

Submission Time
Task C - Kode Festival
User goryudyuma
Language Scala (2.11.7)
Score 100
Code Size 500 Byte
Status AC
Exec Time 882 ms
Memory 95604 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 23
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.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
Case Name Status Exec Time Memory
sample_01.txt AC 331 ms 25396 KB
sample_02.txt AC 331 ms 25412 KB
subtask1_01.txt AC 328 ms 25288 KB
subtask1_02.txt AC 331 ms 25144 KB
subtask1_03.txt AC 364 ms 25552 KB
subtask1_04.txt AC 345 ms 25540 KB
subtask1_05.txt AC 583 ms 37408 KB
subtask1_06.txt AC 327 ms 25416 KB
subtask1_07.txt AC 619 ms 38968 KB
subtask1_08.txt AC 718 ms 54312 KB
subtask1_09.txt AC 395 ms 28232 KB
subtask1_10.txt AC 843 ms 94756 KB
subtask1_11.txt AC 822 ms 74440 KB
subtask1_12.txt AC 830 ms 94920 KB
subtask1_13.txt AC 826 ms 95604 KB
subtask1_14.txt AC 840 ms 95356 KB
subtask1_15.txt AC 827 ms 93236 KB
subtask1_16.txt AC 882 ms 95124 KB
subtask1_17.txt AC 839 ms 94952 KB
subtask1_18.txt AC 828 ms 93104 KB
subtask1_19.txt AC 821 ms 93228 KB