Submission #716623
Source Code Expand
import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner io = new Scanner(System.in); int N = io.nextInt(); HashSet<Integer> set = new HashSet<>(); for(int i=0;i<N;i++){ int x = io.nextInt(); while(x%2 == 0){ x /= 2; } set.add(x); } System.out.println(set.size()); } }
Submission Info
Submission Time | |
---|---|
Task | C - 高橋くんと魔法の箱 |
User | hollow_bright_ |
Language | Java (OpenJDK 1.7.0) |
Score | 100 |
Code Size | 387 Byte |
Status | AC |
Exec Time | 1065 ms |
Memory | 43448 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 | 343 ms | 22724 KB |
subtask0_1.txt | AC | 346 ms | 22776 KB |
subtask0_2.txt | AC | 344 ms | 22728 KB |
subtask1_0.txt | AC | 507 ms | 27380 KB |
subtask1_1.txt | AC | 507 ms | 27288 KB |
subtask1_10.txt | AC | 490 ms | 27008 KB |
subtask1_11.txt | AC | 511 ms | 27740 KB |
subtask1_12.txt | AC | 513 ms | 27868 KB |
subtask1_13.txt | AC | 502 ms | 27600 KB |
subtask1_14.txt | AC | 505 ms | 27656 KB |
subtask1_15.txt | AC | 502 ms | 27840 KB |
subtask1_16.txt | AC | 525 ms | 28152 KB |
subtask1_17.txt | AC | 510 ms | 27368 KB |
subtask1_18.txt | AC | 509 ms | 28428 KB |
subtask1_19.txt | AC | 511 ms | 27468 KB |
subtask1_2.txt | AC | 507 ms | 27180 KB |
subtask1_3.txt | AC | 498 ms | 26944 KB |
subtask1_4.txt | AC | 508 ms | 27596 KB |
subtask1_5.txt | AC | 512 ms | 27468 KB |
subtask1_6.txt | AC | 512 ms | 27644 KB |
subtask1_7.txt | AC | 494 ms | 27340 KB |
subtask1_8.txt | AC | 505 ms | 27684 KB |
subtask1_9.txt | AC | 503 ms | 27508 KB |
subtask2_0.txt | AC | 823 ms | 42140 KB |
subtask2_1.txt | AC | 875 ms | 41256 KB |
subtask2_2.txt | AC | 877 ms | 40256 KB |
subtask2_3.txt | AC | 893 ms | 40604 KB |
subtask2_4.txt | AC | 872 ms | 41348 KB |
subtask2_5.txt | AC | 878 ms | 41196 KB |
subtask2_6.txt | AC | 862 ms | 40976 KB |
subtask2_7.txt | AC | 876 ms | 41048 KB |
subtask2_8.txt | AC | 894 ms | 42168 KB |
subtask2_9.txt | AC | 902 ms | 40928 KB |
subtask3_0.txt | AC | 844 ms | 42312 KB |
subtask3_1.txt | AC | 910 ms | 43296 KB |
subtask3_2.txt | AC | 914 ms | 43184 KB |
subtask3_3.txt | AC | 931 ms | 43448 KB |
subtask3_4.txt | AC | 930 ms | 43284 KB |
subtask3_5.txt | AC | 917 ms | 43432 KB |
subtask3_6.txt | AC | 930 ms | 43212 KB |
subtask3_7.txt | AC | 1065 ms | 43096 KB |
subtask3_8.txt | AC | 921 ms | 43008 KB |
subtask3_9.txt | AC | 917 ms | 43388 KB |