Submission #871563
Source Code Expand
import java.util.HashSet; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); //入れる数字の個数 int N = sc.nextInt(); HashSet<Integer> box = new HashSet<Integer>(); for(int i = 0 ; i < N ; i++){ int a = sc.nextInt(); while(a % 2 == 0){ a = a / 2; } box.add(a); } //結果の出力 System.out.println(box.size()); } }
Submission Info
Submission Time | |
---|---|
Task | C - 高橋くんと魔法の箱 |
User | cryster |
Language | Java (OpenJDK 1.7.0) |
Score | 100 |
Code Size | 466 Byte |
Status | AC |
Exec Time | 954 ms |
Memory | 43420 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 | 360 ms | 22904 KB |
subtask0_1.txt | AC | 353 ms | 22884 KB |
subtask0_2.txt | AC | 355 ms | 22872 KB |
subtask1_0.txt | AC | 522 ms | 27928 KB |
subtask1_1.txt | AC | 525 ms | 27860 KB |
subtask1_10.txt | AC | 518 ms | 27232 KB |
subtask1_11.txt | AC | 513 ms | 27332 KB |
subtask1_12.txt | AC | 512 ms | 27452 KB |
subtask1_13.txt | AC | 511 ms | 27388 KB |
subtask1_14.txt | AC | 513 ms | 27328 KB |
subtask1_15.txt | AC | 513 ms | 27500 KB |
subtask1_16.txt | AC | 518 ms | 27984 KB |
subtask1_17.txt | AC | 525 ms | 27444 KB |
subtask1_18.txt | AC | 517 ms | 28636 KB |
subtask1_19.txt | AC | 516 ms | 27768 KB |
subtask1_2.txt | AC | 538 ms | 27152 KB |
subtask1_3.txt | AC | 519 ms | 27532 KB |
subtask1_4.txt | AC | 546 ms | 27292 KB |
subtask1_5.txt | AC | 566 ms | 27512 KB |
subtask1_6.txt | AC | 510 ms | 27440 KB |
subtask1_7.txt | AC | 548 ms | 27624 KB |
subtask1_8.txt | AC | 522 ms | 28652 KB |
subtask1_9.txt | AC | 525 ms | 28556 KB |
subtask2_0.txt | AC | 850 ms | 42452 KB |
subtask2_1.txt | AC | 930 ms | 41372 KB |
subtask2_2.txt | AC | 890 ms | 40960 KB |
subtask2_3.txt | AC | 893 ms | 41420 KB |
subtask2_4.txt | AC | 888 ms | 41224 KB |
subtask2_5.txt | AC | 890 ms | 41048 KB |
subtask2_6.txt | AC | 876 ms | 40964 KB |
subtask2_7.txt | AC | 892 ms | 40776 KB |
subtask2_8.txt | AC | 908 ms | 41104 KB |
subtask2_9.txt | AC | 901 ms | 40908 KB |
subtask3_0.txt | AC | 858 ms | 41640 KB |
subtask3_1.txt | AC | 936 ms | 42944 KB |
subtask3_2.txt | AC | 925 ms | 43420 KB |
subtask3_3.txt | AC | 917 ms | 43164 KB |
subtask3_4.txt | AC | 928 ms | 43148 KB |
subtask3_5.txt | AC | 954 ms | 42984 KB |
subtask3_6.txt | AC | 927 ms | 43372 KB |
subtask3_7.txt | AC | 936 ms | 43252 KB |
subtask3_8.txt | AC | 925 ms | 43264 KB |
subtask3_9.txt | AC | 933 ms | 43196 KB |