Submission #450912
Source Code Expand
import java.util.Arrays; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { void work() { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int a; Set<Integer> set = new HashSet<Integer>(); for (int i = 0; i < n; i++) { a = sc.nextInt(); while (a % 2 == 0) a /= 2; if (!set.contains(a)) set.add(a); } System.out.println(set.size()); } public static void main(String[] args) { new Main().work(); } }
Submission Info
Submission Time | |
---|---|
Task | C - 高橋くんと魔法の箱 |
User | ljiang |
Language | Java (OpenJDK 1.7.0) |
Score | 100 |
Code Size | 664 Byte |
Status | AC |
Exec Time | 1112 ms |
Memory | 43148 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 20 / 20 | 30 / 30 | 50 / 50 | ||||||||
Status |
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_0.txt, subtask0_1.txt, subtask0_2.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_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask0_0.txt, subtask0_1.txt, subtask0_2.txt |
Subtask2 | subtask2_0.txt, subtask2_1.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, subtask0_0.txt, subtask0_1.txt, subtask0_2.txt |
All | subtask0_0.txt, subtask0_1.txt, subtask0_2.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_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_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt, subtask2_9.txt, subtask3_0.txt, subtask3_1.txt, subtask3_2.txt, subtask3_3.txt, subtask3_4.txt, subtask3_5.txt, subtask3_6.txt, subtask3_7.txt, subtask3_8.txt, subtask3_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_0.txt | AC | 582 ms | 23208 KB |
subtask0_1.txt | AC | 437 ms | 23196 KB |
subtask0_2.txt | AC | 440 ms | 23092 KB |
subtask1_0.txt | AC | 594 ms | 27368 KB |
subtask1_1.txt | AC | 609 ms | 27912 KB |
subtask1_10.txt | AC | 593 ms | 27404 KB |
subtask1_11.txt | AC | 618 ms | 28004 KB |
subtask1_12.txt | AC | 616 ms | 28072 KB |
subtask1_13.txt | AC | 609 ms | 28144 KB |
subtask1_14.txt | AC | 625 ms | 27976 KB |
subtask1_15.txt | AC | 615 ms | 28220 KB |
subtask1_16.txt | AC | 659 ms | 28012 KB |
subtask1_17.txt | AC | 622 ms | 28104 KB |
subtask1_18.txt | AC | 622 ms | 28012 KB |
subtask1_19.txt | AC | 619 ms | 28004 KB |
subtask1_2.txt | AC | 600 ms | 27572 KB |
subtask1_3.txt | AC | 606 ms | 28860 KB |
subtask1_4.txt | AC | 600 ms | 28060 KB |
subtask1_5.txt | AC | 621 ms | 28348 KB |
subtask1_6.txt | AC | 614 ms | 27996 KB |
subtask1_7.txt | AC | 615 ms | 28596 KB |
subtask1_8.txt | AC | 612 ms | 27760 KB |
subtask1_9.txt | AC | 613 ms | 28636 KB |
subtask2_0.txt | AC | 971 ms | 42020 KB |
subtask2_1.txt | AC | 977 ms | 41204 KB |
subtask2_2.txt | AC | 973 ms | 41336 KB |
subtask2_3.txt | AC | 1004 ms | 42172 KB |
subtask2_4.txt | AC | 1033 ms | 41916 KB |
subtask2_5.txt | AC | 1004 ms | 42248 KB |
subtask2_6.txt | AC | 998 ms | 40876 KB |
subtask2_7.txt | AC | 1015 ms | 41904 KB |
subtask2_8.txt | AC | 996 ms | 41884 KB |
subtask2_9.txt | AC | 1050 ms | 41316 KB |
subtask3_0.txt | AC | 1021 ms | 42432 KB |
subtask3_1.txt | AC | 1076 ms | 42248 KB |
subtask3_2.txt | AC | 1056 ms | 42848 KB |
subtask3_3.txt | AC | 1112 ms | 42564 KB |
subtask3_4.txt | AC | 1035 ms | 42816 KB |
subtask3_5.txt | AC | 1028 ms | 43148 KB |
subtask3_6.txt | AC | 1046 ms | 42260 KB |
subtask3_7.txt | AC | 1083 ms | 42712 KB |
subtask3_8.txt | AC | 1051 ms | 42928 KB |
subtask3_9.txt | AC | 1077 ms | 42132 KB |