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 |
|
|
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 |