Submission #345762
Source Code Expand
import java.math.*; import java.text.DecimalFormat; import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Set<Integer> set = new HashSet<>(); for(int i=0;i<n;i++){ int a = sc.nextInt(); while(a%2==0) a/=2; set.add(a); } System.out.println(set.size()); } }
Submission Info
Submission Time | |
---|---|
Task | C - 高橋くんと魔法の箱 |
User | kou |
Language | Java (OpenJDK 1.7.0) |
Score | 100 |
Code Size | 374 Byte |
Status | AC |
Exec Time | 1125 ms |
Memory | 43880 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 | 512 ms | 23216 KB |
subtask0_1.txt | AC | 521 ms | 23352 KB |
subtask0_2.txt | AC | 517 ms | 23284 KB |
subtask1_0.txt | AC | 635 ms | 27516 KB |
subtask1_1.txt | AC | 646 ms | 28420 KB |
subtask1_10.txt | AC | 647 ms | 27660 KB |
subtask1_11.txt | AC | 675 ms | 29128 KB |
subtask1_12.txt | AC | 660 ms | 27796 KB |
subtask1_13.txt | AC | 644 ms | 28104 KB |
subtask1_14.txt | AC | 666 ms | 28808 KB |
subtask1_15.txt | AC | 661 ms | 27940 KB |
subtask1_16.txt | AC | 661 ms | 27964 KB |
subtask1_17.txt | AC | 659 ms | 28540 KB |
subtask1_18.txt | AC | 667 ms | 28004 KB |
subtask1_19.txt | AC | 683 ms | 28672 KB |
subtask1_2.txt | AC | 669 ms | 28856 KB |
subtask1_3.txt | AC | 664 ms | 27980 KB |
subtask1_4.txt | AC | 653 ms | 28768 KB |
subtask1_5.txt | AC | 663 ms | 28244 KB |
subtask1_6.txt | AC | 652 ms | 27956 KB |
subtask1_7.txt | AC | 653 ms | 28092 KB |
subtask1_8.txt | AC | 646 ms | 28092 KB |
subtask1_9.txt | AC | 664 ms | 28172 KB |
subtask2_0.txt | AC | 987 ms | 42812 KB |
subtask2_1.txt | AC | 1024 ms | 41384 KB |
subtask2_2.txt | AC | 1045 ms | 41304 KB |
subtask2_3.txt | AC | 1045 ms | 41712 KB |
subtask2_4.txt | AC | 1031 ms | 41780 KB |
subtask2_5.txt | AC | 1033 ms | 41668 KB |
subtask2_6.txt | AC | 1057 ms | 41568 KB |
subtask2_7.txt | AC | 1029 ms | 41308 KB |
subtask2_8.txt | AC | 1052 ms | 41008 KB |
subtask2_9.txt | AC | 1043 ms | 41476 KB |
subtask3_0.txt | AC | 976 ms | 42336 KB |
subtask3_1.txt | AC | 1087 ms | 43676 KB |
subtask3_2.txt | AC | 1080 ms | 43728 KB |
subtask3_3.txt | AC | 1096 ms | 43640 KB |
subtask3_4.txt | AC | 1089 ms | 43652 KB |
subtask3_5.txt | AC | 1093 ms | 43880 KB |
subtask3_6.txt | AC | 1101 ms | 43020 KB |
subtask3_7.txt | AC | 1095 ms | 43708 KB |
subtask3_8.txt | AC | 1125 ms | 43676 KB |
subtask3_9.txt | AC | 1099 ms | 43680 KB |