Submission #345836

Source Code Expand

import java.util.Scanner;
import java.util.TreeSet;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		TreeSet <Integer>ans=new TreeSet<>();
		for(int i=0;i<n;i++){
			int x=sc.nextInt();
			while(x%2==0){
				x/=2;
			}
			ans.add(x);
		}
		System.out.println(ans.size());

	}

}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User dorpi
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 431 Byte
Status AC
Exec Time 1133 ms
Memory 42756 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 497 ms 23576 KB
subtask0_1.txt AC 498 ms 23568 KB
subtask0_2.txt AC 523 ms 23696 KB
subtask1_0.txt AC 654 ms 28260 KB
subtask1_1.txt AC 633 ms 29148 KB
subtask1_10.txt AC 614 ms 28292 KB
subtask1_11.txt AC 642 ms 28844 KB
subtask1_12.txt AC 652 ms 28676 KB
subtask1_13.txt AC 638 ms 28516 KB
subtask1_14.txt AC 634 ms 28392 KB
subtask1_15.txt AC 640 ms 28572 KB
subtask1_16.txt AC 632 ms 28848 KB
subtask1_17.txt AC 635 ms 28980 KB
subtask1_18.txt AC 622 ms 28456 KB
subtask1_19.txt AC 632 ms 28440 KB
subtask1_2.txt AC 627 ms 29116 KB
subtask1_3.txt AC 629 ms 29316 KB
subtask1_4.txt AC 636 ms 29000 KB
subtask1_5.txt AC 627 ms 29384 KB
subtask1_6.txt AC 630 ms 30044 KB
subtask1_7.txt AC 633 ms 29408 KB
subtask1_8.txt AC 628 ms 29052 KB
subtask1_9.txt AC 629 ms 29156 KB
subtask2_0.txt AC 928 ms 42040 KB
subtask2_1.txt AC 1044 ms 41660 KB
subtask2_2.txt AC 1044 ms 41984 KB
subtask2_3.txt AC 1029 ms 41964 KB
subtask2_4.txt AC 1031 ms 41660 KB
subtask2_5.txt AC 1047 ms 41424 KB
subtask2_6.txt AC 1026 ms 41468 KB
subtask2_7.txt AC 1034 ms 42236 KB
subtask2_8.txt AC 1038 ms 41712 KB
subtask2_9.txt AC 1044 ms 41932 KB
subtask3_0.txt AC 931 ms 42020 KB
subtask3_1.txt AC 1081 ms 42756 KB
subtask3_2.txt AC 1077 ms 41716 KB
subtask3_3.txt AC 1133 ms 42156 KB
subtask3_4.txt AC 1124 ms 42176 KB
subtask3_5.txt AC 1065 ms 42744 KB
subtask3_6.txt AC 1075 ms 42372 KB
subtask3_7.txt AC 1091 ms 42320 KB
subtask3_8.txt AC 1067 ms 42516 KB
subtask3_9.txt AC 1059 ms 42644 KB