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
AC × 3
AC × 23
AC × 13
AC × 43
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